RÉSULTAT NÉGATIF EN THÉORIE D'APPROXIMATION 
DE COMPACTS FONCTIONNELS PAR DES VARIÉTÉS 
ANALYTIQUES ET APPLICATION À UN PROBLÈME 



Résumé. — 

Dans la théorie d'approximation figurent en particulier les problèmes d'approximation 
de compacts dans les espaces fonctionnels, par des familles non linéaires : on rappelle 
le cas de la paramétrisation polynomiale, puis on s'intéressera au cas analytique. 
On montre un résultat négatif qui dit qu'une famille de fonctions paramétrée 
analytiquement par N variables ne peut pas approximer le compact A;(/ s ) mieux 
que de l'ordre de (iVlogiV) - s, lorsque N augmente. 

Cette assertion fournit, comme application à un problème inverse dans la théorie 
de Sturm-Liouville, une réponse à une question sur la meilleure reconstruction pos- 
sible du potentiel Q, négatif avec m + 1 dérivées intégrablcs, à partir des valeurs 
propres et valeurs caractéristiques de l'équation — y" + uj 2 Qy = \y, lorsque uj aug- 
mente : on montre l'impossibilité d'avoir une formule analytique d'approximation qui 
puisse avoir une précision meilleure que de l'ordre de {u logo;) - ( m + 1 ) . Il existe en 
outre dans |^] des formules d'approximation presque optimales. 



Abstract. — 

In the theory of approximation there are some problems on approximation of 
compacts in functional spaces by nonlinear families : first we deal with the polynomial 
case, and then we consider the analytic case. We demonstratc a négative resuit in 
which we claim that an analytic family of functions with N parameters can not 
approach the compact A;(/ s ) closer than of order (N logTV) - ï , when N increases. 

As applied to an inverse problcm in Sturm-Liouville theory, this assertion pro- 
vides an answer to a question about the best possible reconstruction of the négative 
potential Q with m + 1 integrable derivatives, from its eigenvalues and characteristic 
values of the équation —y" + w 2 Qy = Ay, when w increases : we show that it is 
impossible to get an analytic approximating formula with précision better than of 
order (ui logo;) - ( m + 1 ) . Moreover there is in [5] formulas which are almost optimal. 
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1. Introduction 



On s'intéresse ici à un problème d'approximation de compacts dans certains es- 
paces fonctionnels par des sous-espaces non linéaires. Cette théorie est liée à l'étude 
d'entropie d'un compact dans un espace vectoriel normé, concept défini par Kol- 
mogorov comme étant le logarithme du nombre minimal de boules de rayon s pour 
recouvrir un compact K. Cette notion donne une idée de la possibilité ou de la 
difficulté d'approximer un compact par un ensemble donné (cf [5], et [19 ). 

Si K est un compact d'un espace vectoriel normé L, et F un sous-ensemble de L, 
on pose 

D(K, F) = sup inf \\y - z\\ 

y£K Z ^ F 

qui représente le défaut d'approximation de K par F. Les cas les plus étudiés sont 
ceux où L désigne un espace de fonctions continues ou intégrables sur / s et K = Aj, s 
désigne la boule unité des fonctions de classe C l , l > sur I s , ou encore la boule unité 
des restrictions de fonctions analytiques bornées sur un voisinage de I s dans C s . 

Un des principaux exemples est celui de l'approximation linéaire, c'est-à-dire par 
des sous-espaces vectoriels de dimension finie. Si n est un entier > 1, on pose 

D n (K) = inîD(K,F n ), 

où F n parcourt l'ensemble C n des sous-espaces vectoriels de dimension n de L. D n (K) 
est appelé n — width du compact K. Dans la suite des travaux de Vitushkin (cf |19| ). 
Tihomirov (cf |18| ) établit quelques propriétés générales des n-widths ainsi que des 
exemples de calcul avec exploitation de F n réalisant le minimum (cf |15p. 

On en particulier, si A; s désigne la boule unité de C l (I s ) C C° (I s ), I = [0, 1], 

A . . . B 

— <D n (A liS ) < —, 

ce qui montre entre autres une minoration, donc un résultat négatif d'approximation. 

Dans le cadre non linéaire, Vitushkin considère dans |19j le cas suivant : si n et d 
sont des entiers > 1, on se donne l'ensemble 

Pn,d = | P(0 = E a *(')C fc ' C = (Cl. ■ • • . Cn) 6 M" | , a k € C°(I S ), 
{ \k\<d ) 

paramétré polynomialement avec n variables et de degré d, et 

D(tf,P n , d ) = sup inf ||y-P(0||. 
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On pose finalement 



D nA {K) = inf D(K, P n4 ) 

Pn.d 



où P n ,d parcourt l'ensemble V n ,d des variétés de L paramétrées par n variables 
indépendantes, polynomialement de degré au plus d. On a comme résultat princi- 
pal le théorème de Vitushkin que l'on peut trouver dans |19j et |21| : 

A , . . B 



(n log d) » (n log d) » 

ce qui est une généralisation du cas linéaire, et montre en particulier qu'augmenter la 
complexité par le degré n'apportera pas d'amélioration significative. On souligne en 
particulier des résultats négatifs d'approximation, i.e. des minorations de D n: d. 

Vitushkin a montré cette estimation en utilisant la théorie de variation of sets, 
sans en expliciter les constantes. 



Plus tard, Warren a montré ce résultat dans 20 , sans utilisation des variations of 
sets, en explicitant les constantes, mais seulement dans des cas particuliers : A w ([0, 1]) 
dans le cas uniforme (où w est un module de continuité), et A Q S , < a < 1, dans le cas 
L 1 (/ s ). La méthode est différente, mais elle utilise comme Vitushkin une estimation 
du nombre de composantes connexes d'un ensemble algébrique dans R n , de Oleinik 
et Petrovskii (cf |14j 1. Ce dernier repose finalement sur le théorème de Bézout : une 
intersection de n ensembles algébriques {Ç € M™, Pj(() = 0}, où degP,- = pj, ne peut 
avoir plus de Oj=i Pj points, les ensembles de zéros se trouvant en position générique 
(i.e. les coefficients de ces polynômes étant pris dans un ouvert de Zariski). 

Cela permet à Warren d'obtenir l'estimation suivante, écrite en détail dans |20| : si 
Pi, . . . , P m sont des polynômes sur K™, de degré < d, alors le nombre de composantes 
connexes de l'ensemble 

n 

K n \lM(O = 0} 

i=i 

ne peut dépasser ( 4e ^ m ) " . On en déduit ainsi une estimation du nombre de suites e = 
(ei, . . . ,s m ), Ej = ±1, prises par la fonction : ( e 1" ^ (sgnPi(C), . . . ,sgnP m (()). 
Il en résulte que si K possède des fonctions qui oscillent suffisamment, il existera des 
points où des éléments de K différeront de l'ensemble polynomial, ce qui permettra 
d'obtenir une minoration de D nt d(K). 

Notre premier but est de démontrer le théorème de Vitushkin dans la partie 
dans le cas général A; iS et en explicitant la constante A : 

Théorème 1.1. — Soit V n ,d l'ensemble des familles polynomiales de C(I S ) (resp. 
L 1 (J S )J, i.e. formée des éléments 

Pn,d=\ E c k C k ,C = ((i,---Xn)eR n \ , 
[\k\<d ) 
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où Ck G C(I S ) (resp. L 1 (/ S ) y ). On a alors 

Ci, s 



-Dn,d(A/, s ) > 



(nlog d) s 

On donne en outre une estimation des constantes 0^(1, s) et Cjj. (I, s). 

Dans le cadre de la théorie d'approximation non linéaire, figure aussi l'étude 
d'approximation rationnelle, que l'on peut trouver dans [17| et |19| . Ici aussi, passer 
du cas polynomial au cas rationnel n'améliore pas essentiellement la précision. 

En vue d'applications pour des problèmes inverses, on généralise l'approximation 
non linéaire sur une classe assez naturelle de fonctions analytiques qui ne sont pas des 
polynômes, qui est celle des fonctions entières de type exponentiel, i.e. qui vérifient : 

VzeC n ,|/(z)| <aexp(6||z||?), 

où H^lli = \zi\ + . . . + \z n \. Ce sera l'objet de la partie|3| où on considère un ensemble 
paramétré analytiquement par N variables indépendantes, à valeurs dans C(J S ), soit 
une fonction de la forme 

f(x,0 = f(xi,...,x s ,a,...,(; N ),xel s , ÇeR N , 

où, pour chaque C, / est continue par rapport à x, et pour chaque x G I s , f est 
entière de type exponentiel par rapport à (. L'hypothèse du type exponentiel pour / 
se réécrit avec ||/(-, C)||oo- O n doit néanmoins adopter une restriction sur le domaine 
de définition : la variable £ reste dans un compact dont la taille grandit avec N. Le 
résultat est alors le suivant : 

Théorème 1.2. — Soit la classe des familles entières de C{I S ) (resp. L l (I s )), 
i.e. de la forme 

En = {/0,C) = (x G I' ~ f(x u . . . ,x 3 , Ci, • ■ • ,60) . C G R N , 101 < BN r , 1 < j < N} 
où f est une fonction entière de £ vérifiant 

V(eC N , \\f(;0\\<Ae uNV e bNt ^. 

Alors 



D N {A hs ) - inf sup inf \\h-f(;()\\ > 



C 



fe£ N heA l>e \CA<B Nr ' (NlogN) 1 
où C = C(l, s, A, u, v, b, t, d, B, r). 

Ici aussi, on explicite les constantes et C^i . 

Pour finir dans le cadre d'approximation par des ensembles analytiques, on a 
également considéré une classe particulière de fonctions entières de type exponen- 
tiel appelées quasipolynômes, et qui sont de la forme 

P{(i, ■ ■ ■ ,C™,exp < ai, C >,•••, exp < a k ,( >), 

où C G R n , ai) ■ ■ ■ , ou G M n , < a,j, C >= a}Ci + • ■ • + a"C«- En utilisant la méthode 
de Warren, on peut obtenir des résultats négatifs d'approximation de A;^ par des 
familles non linéaires qui sont des quasipolynômes à coefficients dans L (= C'(I S ) ou 
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L (I 3 )). On a besoin pour cela d'estimations du nombre de racines d'un système de n 
quasipolynômes, donc de type Bézout. Khovanskii a pour cela établi dans 7 plusieurs 
résultats sur les équations de Pfafï, où il a donné des exemples avec estimations 
explicites : si on considère un système 

Pl = ■ ■ ■ = P P = 

de p équations quasi-polynomiales en Ç, où chaque Pj est de degré rrij en les n + k 
variables Cl , • • • > Cm Vi > • • • i Vk i avec Vk — exp < a,k,Ç > , alors le nombre de cellules 
(à homotopie près) de l'ensemble solution de dimension n — p sera majoré par 

n—p 

I I' \ 

fc(fc-l) 



2 2 m\ . . . m p y, rrij + n — p + 1 
J =1 



(n — p + 1) ^ rrij + n — p + l - n + p 

3=1 



ce qui donnera une estimation du même type pour le nombre de composantes de 
l'ensemble R™ \ UjfLii^j = 0}, et en particulier le résultat suivant, que l'on prouvera 
en dernière partie : 

Théorème 1.3. — SoitV nt k,d l'ensemble des familles de C(I S ) représentées par 

p n ,k,d = | E c ^ cr • • • e e j "+ i<ai < c> . . . e ^+* <o *>o, c e R« l , 

[\l\<d ) 

où P n ,k,d est un quasi-polynôme à coefficients Cj £ C(I S ), à n variables Ci, k pseudo- 
variables e <ai,< » > et de degré total d. On a alors 

A»,m(Ai,«) := tof sup inf ||/i-P(C)||oo > — — ~r ■ 

Pev„ :kid heA ljS C 6R " (fc 2 nlognlogd)« 

En outre, la constante C;. s peut être calculée et vaut 

1 



+i) 



V^'+i 38ï([Z] + 1)W+ 1 (4(1 + e)) s (M 

Ainsi, une famille quasi-polynomiale de C(I S ) ne peut pas approcher le compact 
A; iS mieux qu'à l'ordre 

1 



(fc 2 nlognlog d) a 

Cependant la présence du terme k 2 semble brutale, ce qui donne un résultat négatif 
relativement faible. En revanche, on n'a ici aucune restriction sur les paramètres 
Ci, • • • , C« € R. 

Dans la partie El on donne une application du théorème ll.2l à un problème inverse 
dans la théorie de Sturm-Liouville sur la demi-droite R + . On considère l'équation 

d2 y 2 n ï 

où —u 2 Q est un potentiel strictement négatif et suffisamment régulier, ou un paramètre 
grand : dans notre cas, Q aura m + 1 dérivées localement intégrables et à décroissance 
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polynomiale. On sait alors que l'opérateur — lo 2 Q admet N{lo) valeurs propres 

— £| négatives, avec pour chacune une fonction propre tpj associée vérifiant les condi- 
tions aux bords : 

/>oo 

^(0) = 0et / i$(x)dx=l. 

On pose alors Cj = (ifj'j(0)) 2 , qui est la valeur caractéristique associée à 

Le problème est le suivant : connaissant les valeurs propres Çj et valeurs car- 
actéristiques Cj de l'équation, il s'agit de reconstruire le potentiel —uj 2 Q sur M + . On 
dispose pour cela de formules plus ou moins explicites (cf [S], avec convergence dans 
L 2 , et |5|), provenant en particulier des travaux de Gelfand, Levitan, Kohn et Jost 
(cf |1U|1. En outre, G. Henkin et N. Novikova, motivés en particulier par Lax 
et Levermore, donnent dans |5] des estimations sur la vitesse de convergence : si 
Q possède m + 1 dérivées intégrables, il existe des formules qui Papproximent uni- 
formément sur tout intervalle [0, X] lorsque u) — * oo, avec une vitesse (au moins) de 
l'ordre de -4?. 

La question que l'on se pose alors (cf [5], p. 22) est de savoir si on peut améliorer 
cette approximation, Le. montrer s'il existe une autre estimation ou bien une autre 
formule (et si c'est le cas, l'expliciter) qui donne une convergence plus rapide vers le 
potentiel donné —uj 2 Q. 

Il y a deux cas que nous traitons, auxquels nous donnons une réponse négative : le 
premier est celui oùm= 1. On utilise dans [5] une formule d'approximation explicite 
du type Gelfand-Levitan pour des potentiels avec propriétés énoncées ci-dessus : 

Qi(x) = -^-^hx\det(W s , r )(x)\, 

où 

w ' Ax) = —£+Z {1 - 5 " r) —^Z ôs ' r { c-J- 

Cette formule approxime en primitives tout Q uniformément sur tout [0, X], à la 
vitesse ^= (mais l'approximation peut être vraisemblablement bien meilleure, de 

l'ordre de -=y). On remarque que, mis à part le dénominateur de provenant du 
logarithme, det(W s ^ r (x)) est une fonction entière de type exponentiel par rapport à 

. . . , £jv, (jj-, . . . , fj^j , continue par rapport à x. On peut donc interpréter Q° 
comme une famille de fonctions continues paramétrée analytiquement. Pour cela, on 
peut appliquer notre résultat négatif et le compléter avec le résultat positif de |K . On 
obtient : 

Théorème 1.4- — Soient Q la classe des fonctions Q définies sur R + , strictement 
positives, à décroissance polynomiale, avec 2 dérivées localement intégrables, et leurs 
opérateurs associés ~ u 2 Q ; pour tout N(oj) — 0{uj), soit également ip(x,Ç) 

une fonction définie sur R x <C N , de classe C 1 par rapport à x et entière de type 
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exponentiel par rapport à £ € C N . Alors l'approximation de 
uniformément sur tout intervalle [0, X], par la famille 



lorsque uj — » 00 , ne pewi pas êire meilleure que de l'ordre de 

1 



(wlnw) 3 ' 

£fa owire, cas d'approximation au moins à l'ordre es£ donné par la formule 
de type Gelfand-Levitan 

avec 

V^ r (x, C) = -r— : (1 - <5 s ,r) -r—: S Str (2x - cxp(Cr+w)), 

s, r = 1, . . . ,N(u>), où N(u>) est le nombre de valeurs propres £j et caractéristique, 
Cj de l'opérateur —4-^ — u 2 Q, dont l'élément optimisant peut être ainsi choisi : 



s 



dx 

C 3 (Q) = et 0+iv(Q) = ln-^, j = 1, . . • , N(w). 

On aura besoin pour la démonstration d'établir une estimation des valeurs propres 
£j et valeurs caractéristiques Cj, j = 1, . . . , N(u), ainsi que de leurs inverses, à cause 
de la restriction des paramètres Q, nécessaire pour pouvoir appliquer notre résultat 
négatif. Plus précisément, on montrera la 

Proposition 1.1. — Si q — —cu 2 Q est un potentiel négatif, intégrable de classe C 1 
avec q'(0) = 0, et à décroissance polynomiale, alors pour tous lu assez grand et j = 
1, . . . , N(ui), on a 

1 1 4£ 2 

— r < & < auj b , et — — - < — 3 - < aexp (/3w 7 ) . 

au b ~ 3 ~ aexp(/3^T) ~ Cj ~ 

Dans l'autre cas, qui n'est pas comlètement fini, il s'agit de formules d'approximation 
concernant le cas plus général d'un potentiel avec m+1 dérivées, mais pas explicitées, 
et qui réalisent l'approximation (au moins) à l'ordre 

1 

Ces formules sont cependant, dans le cas où les m premières dérivées de Q s'annulent 
en 0, de la forme 
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OÙ 

K{x,x) = K(x,x,q(0)) et T jtk (x) = T jt k (x, £, C, q(fl)) . 
Ce sont donc des formules qui, bien que non explicites, sont des fonctions analytiques 
en les variables £, C, q(Q) — —tv 2 Q(0). Ici encore, même si ce n'est pas prouvé, on 
est très optimiste sur la validité d'un résultat négatif affirmant qu'il n'est pas possible 
d'approximer Q, avec des formules du même type, mieux qu'à l'ordre 

1 

(lû lnw) m+1 ' 

ce qui montrerait encore une propriété de presque optimalité (mais cette fois, sans 
formule de reconstruction explicite). 

On terminera en dernière partie par quelques discussions sur d'autres méthodes 
pour obtenir des résultats analogues : on prouvera en particulier le théorème 11.31 
sur les familles de quasi-polynômes, et qui utilise les estimations de Khovanskii ; ainsi 
qu'un autre résultat négatif, qui est une application directe du théorème de Descartes. 
On constatera alors que le théorème ll ,2l donne une meilleure minoration, en plus d'être 
plus général, malgré la restriction nécessaire sur les paramètres. 
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3. Approximation analytique 



< m, 



< 1, 



(m) 



a J 



3.1. Enoncé et preuve du théorème. — On considère le compact A;(/ s ), / = 
[0,1], seN',l>0, 

A, iB =A,(J«) = {/ eC"(I'),Vj,0<j 

où l = m + a, m € N, 0<a<l (m = —[—l] — 1), et 

II/IU = 8UP »M, 

x^y \\X-y\\ a 

où || • || est la norme euclidienne usuelle. 

(Ai(I s ) est un compact de (C°(/ s ), || • IU) et de || • HO) 



Théorème 1. — On se donne, pour N G N, N > 2, 

f(x,o = f(xi,...,x s ,ç 1 ,...,(; N ), xer, çeR N , 

où f est entière par rapport à ( 6 C , continue (resp. intégrable) par rapport à 
x e I s . 

On suppose de plus que, 

y(eC N ,\\f(;0\\<Ae uN \ bNt ^, 



APPROXIMATION PAR VARIÉTÉS ANALYTIQUES 



9 



où A,u,v,b,t,d sont des réels > 1, ||/(-,C)ll = 11/0, OIU (resp. ||/(-, Ç)\\ L i), et 
||C||i = |Ci| + --. + ICiv|. 

Alors on a : 3he A i;S) \f(eR N , \Q \ < BN r , j = l,...,N, avec B, r > 1, 

||ft-/(-,C)ll=o> r (resp. \\h- f(-,Ç)\\ L i > ), 

(iVlog [2] 7v) s (7Vlog [2] iv) s 

où C est une constante dépendant de l, s, A, u, v, b, t, d, B, r (mais pas de N) . 

De façon équivalente, si £n désigne la classe des fonctions analytiques du type f 
(donc dépendant de A,u,v,b,t,d), alors 

D N (A liS ) = inf sup inf \\h-f(;Q\\ > ' 

fe£ N h€A,,„ \d\< BNr 



Nlog [2] N 

Dans la suite, on notera simplement log pour le logarithme binaire logpj (ln 
désignera toujours le logarithme népérien). 

Démonstration. — On commence par montrer le 

Lemme 1. On considère le développement de Taylor de f : V(x, Q G I s x R N , 

f(x,o= c k(x)c\ 

\k\>0 

où k est le multi-indice (fci, . . . , k N ) & N N , \k\ = h + . . . + k N et ( k = Ci 1 ■ • ■ Cw™ • 



Alors on a : Vfc G E N , 



M-)|| <Ae 



1M 

ebdN d+t \ d 



\k\ ) 

où la norme désigne la norme uniforme ou la norme L 1 . 

Démonstration. — On commence par remarquer que, pour tout k, la fonction x 
Ck(x), qui donne le coefficient de Taylor du monôme £ fe , est bien définie, que ce soit 
dans l'espace C(I S ) ou L 1 (/ s ). En effet, elle est donnée par la formule de Cauchy qui 
utilise l'holomorphie de / par rapport à ( : 

où R > 0, C = (Ci, • • • , <n), d( = dCi A . . . A dÇ N et {k + 1) = (A* + 1, . . . , k N + 1). 

Pour le cas continu, il s'agit d'une intégrale à paramètre d'une fonction continue 
par rapport à x G I s ; tandis que pour le cas L 1 , c'est le théorème de Fubini appliqué 
à la fonction / sur l'ensemble I s x (bD(0, R)) N , qui permet de définir sur I s (presque 
partout, puis en prolongeant par 0) la fonction c/j, qui sera alors dans L 1 (/ s ). 
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On a donc : V x G I s , 



i < m <- _L_ [ 1/(^01 ^ 



>\Q\=R 
soit 

1 /■ y l e «JV" e 6JV t (|Ç 1 | + ... + |C N |) ti e bN d+t R d 

L'inégalité étant valable pour tout R > 0, on l'a en particulier pour R = R m in 
qui minimise le membre de droite. Pour déterminer R m in, on considère la fonction 

bN d+t R d 

définie sur ]0, +oo[ par R 6 — . Cette fonction tend vers +oo en et +oo, elle 
admet donc (au moins) un minimum, qui annule sa dérivée, donnée par : 

bN d+t R d bN d+t R d bN d+t R d 

R - -^Jl^bdN^R^ - Ifcl-gïppr- = -^^r- (bdN^R* - |*|) , 

qui s'annule exactement en R = R m i n = ( bdN d +* ) "* ■ 
Par suite, il y a un seul minimum, et on a : 



Ae uN ^ e bNd+t ïïïT^+t t uNV ( ebdN^ Y^ 

1*1 ; ' 



|cfc|| < psi = 

"3" 



f ifci V 

ce qui prouve le lemme. \J 

Nous pouvons commencer la preuve du théorème. 
On a: V(el w , | Ci I , ■ • ■ , |Ûv| < BN r , 

f(x,0= E c k( x )< k = E c ^)C k + E Ck ^ k =Pk(x,Q + Rk(x,Q, 

|fe|>0 |fe|<-ff |fc|>K 

où if est un entier > 0. Or, d'après le lemme : 



HiM-,011 < E IMIICi| fcl -..|ûv 



k N 

M |S1 1 ' • ■ ISJV | 

lfel>K 



< Ae^" E ( e -^ BdNd(r+1)+t ^ 



\k\>K 



\k\ 

uN v ( ebdB d N d ( r+1 î +t \~ d 
Ae E ( ) card { kl H h fcjv = n} 

Ae " JV " E ('^ Bd7Vd(r+1)+t ^ î + 



n y n\(N-l)\ 
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la dernière égalité provenant du 
Lemme 2. - 

card{k G N iv , fcH h k N = n} = 



(JV-l)!n! 

Démonstration. — Le membre de gauche est le coefficient en X n de la série formelle 

Evkx yk N 

ki,.. .,k^>0 

après l'évaluation X\ = . . . = Xn = X. Or, cette série vaut : 

N I \ N 



II U>- Il V 



j=l \fc 3 >o ) j=i ' " 1 
qui après évalutation donne tï^jw- On a d'autre part : 
1 1 d"- 1 ( 1 



(1-X) N (JV- l)!^^- 1 \1 -X, 

1 

(JV - 1)! 

v ' k>0 

dont le coefficient en X n correspond h k = n + N — 1, ce qui donne finalement 



^— ^fc(fc-f)...(fc-7V + 2)X fe - JV + 1 , 



(n + JV-l)...(n+l) 
(JV - 1)! ' 

et prouve le lemme. sj 

Ensuite, en utilisant les majorations suivantes 

fn\ n /- — , / n \ n „ 

on a, pour tout n> N, 

(n + N-l)\ /n + JV- l\"/n + JV- l^ -1 n + N-l 

ni (N-l)l ~ { n ) { N-l ) ^ n (N - 1) 



< e*- 1 ^- ! 2 
2en 



o \ w-i / 



iv- 1 y v jv — î 

< 



JV- 1 
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On en déduit, à condition de prendre K > N, 

( ebdB d N d ^+^ +t \^ ( 2en x 



n>K+l ^ / \ / 

Ae MAr " V f ebdBdNd(r+1)+t f 2en 



n>_fC+l 

Or, 



Ar- 1 



2en \ n / / 2en 



N-1J \ \ N- 1 



2edJV 

< 2"^" 



< 2 4ed , 



et donc 



n>_ff+l V 

Par ailleurs, pour tout 

n > K > ebd2^ e+1 î d B d N d( - r+1 î +t (> N), 

on a 

/e6(i(2 4e J B) d 7V d ('-+ 1 )+*\ è 1 
V » J "à' 

ce qui donne 

Ae uJV * 

Px(-,C)II< 



2^ ' 



Remarquons maintenant que, pour K > 4 (^) 2 , 

tf-il„ g (log*) . ^/lIW)) 

s \ s K J 



> 

^ 2' 

la première inégalité provenant du fait que, pour tout x > 4, log(logs) < 
On choisit finalement 

K > ebud2^ e+1 '> d B d (l + ^ (log^pj N d{r+i)+v+t^ 
où C est une constante < 1 que l'on précisera, et on montre le 
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Lemme 3. — Sous les hypothèses précédentes, on a : 

\\RKU)\\< —f—T - 

4(N\ogK)s 

Démonstration. — En effet, on vérifie d'abord que 

K > ebd2^ e+1 ^ d B d N d{r+ ^ +t , 

puisque (l + |) 2 log ^4 uN v > 1. 
Ensuite, 



K ; e2 4e+1 | 1 + ) > 4 



Il reste à s'assurer que 



Ap uN " C 

PM-,C)II<^î»-< 



2 K ~ A(N\ogK)^ 
soit 

2 K > AAe uNV N L s 



(log K) i ~ C 
ou encore, puisque K — ^ log log if > 



4A l 

K> 2\og — + 2-\ogN + 2uN v \oge. 
C s 



K 21og^fl + -^ N2euN v 



C \ s 



4A / r 2 



Or, 



> 21og— +(^1 + -J N + 2euN v , 

car 2 log ^4, (l + |) 2 7V et 2euN v sont > 2. D'autre part, (l + ^) 2 > 2^, iV > log TV, 
ce qui donne 

4A 1 

K > 2\og— + 2-\ogN + 2uN v loge, 
G s 

et prouve le lemme. 

V 

On a finalement : 

f(;0 = PK(;0+R K (;0, 

où Pr- est un polynôme en £, à coefficients dans l'espace C(I S ) (resp. L (I 3 )), à N 
variables et de degré K, et II R k (-,011 < ~ r, où la norme désigne la norme 

4(AriogK)ï 

uniforme (resp. L 1 ). 
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D'après le théorème de Vitushkin (dont on redonnera une preuve dans la partie^)), 
il existe h € A /jS , tel que, V(el w , 

\\h-P K (;0\\> ( 



(NlogK)* 

où C = C(l, s) est une constante variant selon le cas continu ou L 1 . Il en résulte que 

\\h-f(;0\\ > ||/l-Pif(-,OI|-||^(-.OII 
3C* 



> 



4{NlogK)i 



Pour terminer la preuve du théorème, il reste à obtenir — r . Pour cela, on 

(N log N)~ 

choisit le plus petit entier K possible, soit 

K < 1 + ebud2^ e+ ^ d B d (l + ^ 2 log N <Kr+ï)+v+t 

< 2ebud2^+^ d B d ^^log^-N^ 1 ^ 1 , 

donc 

log K < (d(r + 1) + v + t) log N + log f 2ebud2 {ie+1)d B d ( 1 + - ) log 



l \ 2 . 4A 



C 



< (d(r + l) + v + 



t) log iV. log (^2ebud2 {ie+1)d B d (l + log , 



car les deux termes de la somme sont > 2, ce qui donne finalement 

C" 



11^-/0,011 > 



(NlogNp 
avec 

3C 



C = 



4 (d(r + l)+v + t) log (2ebud2i Ae+1 ) d B d (l + 2 log *g 
et achève la preuve du théorème. 



V 



Remarque 1. — La fonction h qui intervient pour obtenir la minoration dans le cas 
analytique, est la même que dans le cas polynomial. On s'en servira dans la preuve 
des corollaires suivants. 

D'autre part, comme on le constatera dans la partie suivante, la constante C ne 
dépend que de l et s, ainsi C va dépendre de l, s, A, u, v, b, t, d, B, r (mais pas de N). 
On verra en particulier des exemples d'estimation de C, et donc de calcul explicite 
de C (cf corollaire |SJ) ■ 
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3.2. Quelques résultats dérivés. — On peut généraliser le théorèmende la façon 
suivante : 

Théorème 2. — Soit de même f(x,Ç,w) une fonction qui vérifie les mêmes condi- 
tions que dans le théorème^ et qui est en plus holomorphe par rapport aux variables 
W\ , . . . , w m sur le domaine 

{ïïez > 0} m , 

et de type exponentiel : V (£, w) G C N x {5Re z > 0} m , 

||/(-,£«OII <Ae uN \ bNt (^ lî+IMI?). 

Alors l'approximation de Aj jS par la famille {/(•, C, w )}> °ù ^ es Cji w i sont réels, 
Q = 0(N r ) et 

\wi - a,i(N)\ < -Oi(N), i = l,...,m, 

avec ai(N) > 1 polynomial en N, est au mieux de l'ordre de 

1 



(TVlogAO 7 

Démonstration. — La preuve est semblable à celle du théorème on écrit de même 
le développement de Taylor de / au point (0, . . . , 0, ai (TV), . . . , a m (N)), soit 

/(■,£")= ( E + E )MaK k (w- a ) 1 ), 

\\k\<K,\l\>0 \h\>K,\l\>a) 

où les coefficients Ck,i sont majorés à l'aide de la formule de Cauchy : V-R, Vr^ < a, 

i i < 1 f l/(-,C'X)l , 



; Ae 



u.N 



v e bN d+t B d pbN'Wa+rWf 



R \k\ \ r l\ 

Puisque \vii — aj| < la deuxième somme ainsi peut être majorée : 

c bN d+t r>d 



y: m ici \(w- a y\ < Ae^ y: —m^( BNr f i E 



R\k\ v > ^ 2 I'I 

|fc|>K,|Z|>0 |fc|>if |Z|>0 



S 6 ^ l n ) n\(N- 



n>K K 

ce qui, pour K de l'ordre de N a (cf preuve du théorème Q, est majoré par 

C 



8(j\riogiir)t 

Pour l'autres somme, on réécrit de même 

E = Y Y, + Y Y, , 

\k\<K,\l\>0 \k\<K \l\<p(k) \k\<K \l\>p[k) 
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où pour chaque n — \k\, on choisit p(k) = pin) = p{K), ainsi : 

J_ _ 1 (p + m- 1)! 



2\i\ ^ 2p p!(m-l)! 

\1\>P(K) p>p(k) y K ' 



< E 

p>p{K) 



(P+l)' 

2P 



< 

pour p(K) > p(K,m), ce qui donne 

E £ wnic-fl S .e—N.f (^^)»fe±^ e i 

|fc|<K |i|>p(fe) n=0 V / -V |z|> p (ip 



n!(JV-l)! ^ 2W 

< ^ e «JV"+6^'2 d ||a||ï | l^ aJ3J i V " j N n 



< Ae uNV+bNi " 2 ^< (K + 1) ((ebd) 1 *BN r+t + 2 
1 

- 2F ' 



* /3 



P(K) 



si p(K ) > a-ftT, ce qui donnera encore une majoration par 

C 



8(JVlogiQi 

Pour finir, le somme restante est 

\k\<K \l\<p{K) 

qui est un polynôme en (£,w) (donc à N + m variables), de degré total (au plus) 
K + p(K) < jK, ce qui donne, par le théorème de Vitushkin : 3 h & Ai iS , V£, w, 

3C" 



\\f(;Ç,w)-h\\ > 



> 



4((JV + m) log7iT)< 
C" 



(NlogN)i 

ce qui prouve l'assertion. 

V 

On en déduit respectivement les corollaires suivants des théorèmes |21 et ^ qui nous 
serviront dans la partie |3J 

Corollaire 1. — Soitip(x,Ç,w) une fonction définie sur [0, 1] x C N x {ïïez > 0} m , 
de classe C 2 par rapport à x, et telle que, pour tout x G [0, 1], les fonctions "4>(x, C w )> 
^(x,Ç,w) et j^(x,(,,w) vérifient les conditions du théorème\^pour le cas continu. 
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Soit d'autre part k(x, Ç, w) continue par rapport à x, analytique de type exponentiel par 
rapport à (Ç,w), dont la restriction sur M. N x (K + ) est dominée polynomialement. 
On suppose également que, V (C, w) e R N x (R+) m , Q = 0(N r ), \Q - a,-(iV)| < 

1 =o(f^), 



il>(0,Ç,w 
et 

g(o,C,«0 = o. 

5oii finalement une constante b(N) > 0, telle que b(N) et soient polynomiales 
en N. 

Alors l'approximation de A;([0, 1]) par la famille 



1 / . , , d 



| \x € [0, 1] » ^ I C, + ^ ^1 (x, C, w)j 1,0 = O(AT), K - Oi(JV)l 

au sens uniforme sur [0, 1], lorsque N —y +oo, ne peui pas êire meilleure que 

C 

N l (\nN) r 

(C dépend des paramètres qui apparaissent dans la constante C du théorème\^ ainsi 
que de a, (3) 

En outre, une fonction h qui réalise la minoration peut être prise dans Ai n C m , 
et être identiquement nulle sur [0, À] . 

Démonstration. — On peut supposer que, V£, w, ip(0,Ç,,w) > : en effet, la con- 
dition sur -0(0, C, w) montre qu'elle ne s'annule pas sur l'ensemble (connexe) R w x 
(R+) m , donc reste de signe constant, et peut être remplacée par —ip (ce qui ne change 
pas la famille). 

On se donne ip, k et on pose 

où k(x, Ç,w) — Jq dt f* k(s,Ç,w)ds. Alors le théorème |21 est encore vrai (même si ip 
peut ne plus être de type exponentiel) : en effet, on écrit 

ip(x,(,w) = P K (x,(,w) + R K (x,Ç,w), 

et puisque e^^ x '^' w ^ = O (e aNP J, quitte à agrandir K (tout en le gardant polynomial 
en N), on a encore 

Coo(U) 

oo - 4((AT + m)logK) 1 ' 
D'autre part, il existe h £ A;([0, 1]) pour Pk, tel que V(Ç,w), 3x((,w), 



((N + m) \ogK)> 



<\h(x)\ et h(x)P K (x,Ç,w) < 0, 
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ce qui donne encore 



> 



((N + m) logK) 1 



On peut maintenant prouver le corollaire. Posons 



d 2 a 




{x,Ç,w) . 



x(x, Cl) • • • , Ov, Cjv+i, tu) = e Cw+ 
On voit alors que 

où x vérifie encore les conditions de l'énoncé (contrairement à x lui n'est plus 
nécessairement de type exponentiel). En particulier, celles du théorème |2 sont satis- 
faites, et ce qui précède prouve qu'on a l'existence de h G A;([0, 1]) qui vérifie, pour 
tous Cj = 0(N r ), j = l,...,N + l, \wi- ai(N)\ < ^P, i = l,...,m, 



l^-X(-)C>CjV+l)W)l|oo > 



((N + m + 1) log(JV + m + l)) 1 ' 
et même plus précisément, si x = Pr + Rk (K = 0(N J )), pour x — x(Ç, Ov+i) w) 



{(N+m+ljlogK)' — \H X )\ ^ IHloo < ((jv+m+l)log^) ! • 

(*) { h{x)e 2k ( x <^P K {x,Ç,(; N+1 ,w) < 0, 



< 



4((W+m+l) log K) 1 ■ 



En outre, h e C^([0, 1]) et est identiquement nulle sur [0, ^] (la troisième ligne 
de (*) provient de la preuve du théorème|21; les autres hypothèses résultent de la con- 
struction de h, elles seront justifiées dans la partie^Jcomme le précisera le corollaire 
qui suit la preuve du théorème |31 de Vitushkin). 

D'autre part, soit fj, € [0, 1] un réel. On a 



h(x) fie 2 ~ k ^ c '^P K (x,CCN+i,w) < 0, 



et 



ce qui donne 



< 



\h(x) - hx(x,Ç,(n+i,™)\ > 



oo " 4((iV + m + X)\ogK) v 
3C^(Z,1) 



4((iV + m+ 1) logis:)' ' 

Par ailleurs, ip étant de type exponentiel, on a en particulier, pour tous Q, Wi 
0(N r ), 



< 



#(0,C,wO < Ae uNV+bNt ^ N+1 ^ BN ^ d ^ 2ma ^ d ) = O U a ' N "'\ 
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et il en est de même pour 



ln 



if>(0X,w) 
( P KN) 



et e 6 ^) par hypothèse, ce qui montre que 



U(AOV(o,c,H 2 



= 0(N r 



que l'on peut alors choisir comme valeur du paramètre Cjv+i, cc qui donnera (quitte 
à agrandir K = 0{N 1 ) ), pour tout fi e [0, 1] : 



h(x) - 



fie 



b(N) 



> 



3C^(/,1) 



4((JV + m + ï)\ogK) 1 



Supposons alors e b W ( ^IMiïïi ] < \_ On peut donc, dans l'inégalité, remplacer 



n par e > I zy^' \ ) pour obtenir : 



h(x) 



b(N) ( f_(0X,w) 
il>{xX^) 



b(N) 



(V(x,C,w)) 



> 



> 



3C4(U) 



4((N + m+l)logK) 1 

a 



(TVlogiV)' ■ 



Dans l'autre cas, on a 



H") 



< e 2 . Quitte à rapprocher x de 0, on peut 



■0(0, C, tu) 

supposer que la fonction t ip(t, Ç, w) ne s'annule pas sur [0, x]. En effet, car sinon, 
soit Xo le premier zéro (> 0) de ip(-,Ç, w). Comme lim^ Xo ip(t,Ç,w) = 0, il suffit de 
choisir x suffisamment proche de Xq, pour que 



< 



ip(x,(,w) 



< e 



V(o,C,^) 

En particulier, ip(x, (, w) et ?/>(0, Ç, w) sont de même signe, la fonction 



t e [0, x] i ► ln 



est donc bien définie et régulière. Puisque 



b(N) 



V(o,C,^) 



alors il existe Xi G [0,a:], tel que 



20 



AMADEO IRIGOYEN 



En effet, car sinon on aurait 



m- 



dt 



< 



2 ' 



ce qui est impossible. 

De même, puisque par hypothèse, |^(0,£,w) = 0, il existe x 2 G [0, x{\, tel que 

2 



<)- ,h 



(x 2 ,Ç,w)ip(x 2 ,Ç,w) - (X2,Ç,W) 



b(N) 



On en déduit 

h(x 2 ) - 



1 d 2 t 



b{N) (fe,C,«) 

Or, d'après (*), quitte à réduire C'^l, 1), on a également || oo < j, ce qui donne 



>2"W 



h(x 2 ) 



a 2 ^ 
1 W 



(ï2,(,»)^(ï2,(,l»)~(f) (X 2 ,C,W) 



b(N) 



(i?(x 2 ,(,w 

quitte à réduire C, ce qui achève le second cas 



f 

> - > 



C 



4 ~ (iVlogiV)'' 



Puisqu'on a également 

d 2 , C, 



k (x,C,w) + T- 2 ln 



d 2 ip(xX,w) 



on peut enfin conclure l'existence de /i G A;([0, 1]), tel que, pour tous Q — 0(N r ), j 
l,...,Net \ Wi - (u(N)\ < i = l,...,m, 



b(N) 



()- X 



W>(-,M) 2 



V 



> 



c 



(N\nN) 1 



On prouve également le 

Corollaire 2. — On considère cette fois ip(x,£) sur [0,1] x C N , de classe C 1 par 
rapport à x, et tel que ip(x, C) et ^(x, C) vérifient les conditions du théorème^ ainsi 
que 

O (e aN ") 



Alors V approximation du compact 



Az([0,l]) = {[x 



J h(t)dt) , h e Ai 
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par la famille 

x e [o, 1] 



i 



^)(x,Ç)),( j = 0(N r ),Vj = l,...,N\, 



b(N) \tpd Xj 

sur [0, 1], avec b(N) > et polynomiaux en N, ne peut pas être meilleure que 

C 

N l + 1 (\nN) l + 1 ' 

Ici aussi, h a les mêmes propriétés que dans le corollaire précédent. 
Démonstration. — On raisonne de même en posant cette fois 

xOcCiî . . . Xn,(n+i) = e CN+1 — (x,Ci, ■ ■ - ,Cjv). 
On a l'existence de h\ G Aj+i([0, 1]), tel que 

11/11 - x( -' Ci " ■ ■ ' Ca,+i)|| °° - ((N+r)ig(N+i))^ ' 

et même plus précisément, \ = Pk + Rk, avec : 

C^o(' + M) < il I \| < il. il < 2' + 1 C^,(Z+l,l) 
((N+l)logKY + 1 — \ n l\ X )\ - ll"l||oo ((N+l)logKY + 1 ' 

h 1 (x)P K (x,(XN+i) < 0, 

JI-RA-OîCiCiV+OHoo < ^N+VlogKY + i ■ 

Si yu G [0, 1], on a alors 

\hi(x) - /j,x{x,(,(n+i)\ > \hi(x) - fj,P K {x,Q\ - 0, C, 6v+i)||oo 

30^ + 1,1) 



(**) < 



> 



> 



4((7V + ^logX)^ 1 
(A^logiV)^ 1 ' 



Prenons alors Cjv+i = m b(N)ip(o c) ( sacnant qu'on peut ici aussi supposer ^(0, C) > 
0). De deux choses l'une : soit ^q'q > 1, donc en posant = eb( ^^'^ ^ , on a 



/il (x) 



6(iV) V(x,C) 



> 



C 



(N\ogN) t+1 



soit ïp(xX) < ^i^N) , donc, quitte à rapprocher x de 0, on peut aussi supposer 
ip(x,Q > 0, et 3i' = x'(C) G [0, 1], tel que 



^(x',C) 



> 6(iV) 



soit, puisque || /ii || oo < \ (quitte à le réduire), 



hi(x') 



^(x',C) 



> 
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Il ne reste plus qu'à prendre h = h! x G A;([0, 1]), on a h\{x) — f„ h(t)dt (puisque 
hi(0) = 0), et h s'annule aussi identiquement sur [0, ^1 . 

V 

Dans la partie on aura plutôt recours au 

Corollaire 3. — Les corollaires Q] et sont encore valables (pour l > 1) si on se 
limite aux fonctions h > 0, h G A; n C^([0, 1]), strictement décroissantes et qui 
vérifient 

ftU)(0)=0,Vj = l,...,p]. 
Démonstration. — On se donne ip et on pose 

tjj(x, C, w) = exp (b(N) (ax [l]+3 - bx 2 ^ \ tp(x, Ç, w), 

a, b réels > 0. Alors rp vérifie encore les hypothèses du corollaire (b(N) étant 

polynomial en N) : elle est encore de classe C 2 sur [0, 1], ^(0,(,w) = ^(0,(,w) — 
0, VC, et 



<9x 2 



D'après le corollaire^] il existe /i€ Ajfl C^([0, 1]) qui vérifie, V£, 



ln- 



6(JV) \ cb 2 ^(0,C,u>) 



lu- 



> 



6(JV) V^ 2 ip(0,(,u> 
G 



(•,C,«0 



(NlogN) 1 ' 



où = fc(a;) + 26 - o([/] + 3)([Z] + 2)x® +1 . 
De même, dans le cas du corollaire [21 on a 

1 (9*0 



b(N)ip(x,C) dx 



(*,0 



> 



h(t)dt 



C 



b(N)ip(x,Ç) dx 



(*>0 



{NlogN) l + 1 ' 

Il ne reste plus qu'à choisir convenablement a et b : on a d'abord, sur [^j , l] , 
h'{x) = ti{x)-a([l]+3){[l] + 2)([l] + l)x® 

< -a(H+3)(m+2)(H + l)^l I + ||/i'|| 00 

< 0, 



pour a assez grand (h étant dans A/([0,1])), ce qui montre que h est srtictement 
décroissante ; ainsi que sur [0, ^] où h est constante, a étant fixé, il ne reste plus 
qu'à choisir b assez grand pour avoir h > 0, ce qui montre que h est strictement 
décroissante et a ses dérivées qui s'annulent en jusqu'à l'ordre [l]. 
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Le corollaire est donc prouvé, à condition de prendre h dans un homothétique de 
A/([0, 1]). Pour le cas général, il suffit de prendre a ([;] + 3)([;j' + 2)+2fc+i » quitte à changer 
b(N) et diminuer C. 

V 

4. Théorème de Vitushkin par la méthode de Warren 

4.1. Enoncé et quelques rappels. — On se propose dans cette partie de retrouver 
le résultat suivant : 

Théorème 3. — Soit A; >s C C(I S ) (resp. L 1 ^ 8 )), l > 0, et soit 

P n ,d=\ E c k (x)C k ,C = (Ci,---,Cn)eM 

où n> l,d> 2 sont des entiers, et c k G C(I S ) (resp. L 1 (/ S ) y ). 
On a alors : 3 h € A;, s , VC G M™, 

\\h-p(ow > -^4^, 

(n log a) s 

où || • || désigne la norme uniforme \\ ■ ||oo (resp. \\ ■ Wl 1 ), C(l,s) = Coo(^,s) (resp. 
C L i(l,s)). 

De façon équivalente, siV n .d désigne l'ensemble des parties deC(I s ) (resp. L 1 (/ S )j 
paramétrées avec n variables, polynomialement de degré ( au plus ) d, on a 

C(l,s) 



D nid (A liS ) := Jnf sup in± \\h - P(()\\ > 
e le calcul 

Coo(l, S ) 



Pev n , d heAl B ce»" (nlogd)i 
On a en outre le calcul des constantes : 

1 



s/s~2 l + l 8i([l] + l)W+i(4(l + e))«M+V 

C L i(l,s) 



5 v / i2'+ 2 18^(H + 1)W+ 1 ((2[/] + 3)!) s (l + e)«(W+ 1 ) 



La preuve de ce théorème utilise la même méthode que Warren dans |20| . Elle se 
fonde seulement sur l'estimation du nombre de composantes connexes d'un ensemble 
algébrique de R™. Plus précisément, on a : 

Proposition 1. — Soient pi, . . . ,p q des polynômes réels à n variables de degré au 
plus d. Alors le nombre de composantes connexes de l'ensemble 

R n \ |J{CeM", ft (C) = o} 



"^r? ) 
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L'idée est d'estimer le nombre de suites de ±1 atteintes par la fonction 
C £ K n h-> (sgnpi(C), sgnp q (0) 
(en convenant que sgnO = 0), en utilisant le principe que la restriction de chaque pj 
sur chaque composante connexe de K" \ (Jj=i{C G K",pj(£) = 0} donne une fonction 
continue qui ne s'annule pas, donc de signe constant (et c'est un argument qu'on ne 
peut pas transposer dans le cas complexe). La démonstration du théorème 01 repose 
alors sur le : 

Corollaire 4- — Si q > 8nloge?, alors il existe une suite s = (si, . . . , e q ), où Sj = 
±1, qui n'est jamais atteinte par sgnP{Ç) — (sgnpi(Ç), . . . , sgnp q (Ç)), Ç G R". 

De même, si q > l8n\ogd, il existe une suite e qui diffère de plus de places de 
toute suite sgnP((), 

Ces deux énoncés sont prouvées par H. E. Warren dans |20) . Ils utilisent les 
résultats de Oleinik et Petrovskii sur l'estimation du nombre de composantes con- 
nexes d'un ensemble algébrique, qui proviennent finalement du théorème de Bézout 

(cf. mi). 

4.2. Construction d'une famille de A;. s . — Avant de donner la preuve du 
théorème, on doit montrer la proposition suivante (qui est une reformulation du calcul 
de la capacité de A/ jS ). 

Proposition 2. — Soient r un entier > 1, q = r s , et e — (ei,. . . ,s q ) une suite de 
±1. On définit sur I s la fonction f £ de la façon suivante : on considère le pavage 
(moyennant les bords) de I s en les q = r s cubes Ki, i = 1, . . . ,q. Si x G Ki = 
n]=i + t\> alors x = t i + V: où ti = (t it i, . . .,t iiS ), y G [0, i] S ; et on pose 

Jey ' 2r l Mi^ 

où gi yS est définie sur I" par 

s 

gi, s (x) = T[(xAl-Xj)) [l]+ \ 

[l] étant la partie entière de l, et 

M Ls = ^(l + e) sW+1) ([l} + l) [l]+1 . 
Alors f s est bien définie et est un élément de A/. s . 
On commence par prouver le 
Lemme 4- — Soit la fonction définie sur [0, 1] par 

ih-tM +1 (l-t)M +1 . 

Alors Vfc, < k < [l] + 1, 

'£(«««(1 -.)*«; 



< (l + e)W +1 ([/] + l) A 
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Démonstration. — Vfc, < k < [l] + 1, Vi e [0,1], 

t W+i(l_ t) W+i = g Cf J]+1 (-l)^W^ +1 , 



donc 



d k 



(tW+^l-t)!^ 1 ) < ^Cj' ;]+1 (W+. ? + l)...([/]+. ? -fc + 2)É[ i ]+ J 



+i-fe 



Or, 



+ j + l)...([/]+j-fc + 2) < ([Z] + l) fe (^l + 

< ([Z] + l) fe exp 



jfc 



W + i' 



ce qui donne 



^( t ra+i ( i-t)W+i) < (W + i)*"i;cf fl+1 (eT^ 



E 

3=0 



= ([/] + l) fe (l + eTWî) 



et prouve l'assertion. 

On en déduit le 
Lemme 5. — Soit 

alors §f- G A ; (/ s ). 



V 



g l , s (x) = l[(x j (l-x j ))W + \ 

3=1 



Démonstration. — On voit d'abord que gi >3 G C^ +1 (I S ) C C m (I s ), en tant que 
polynôme (où l = m + a). 

Il s'agit de montrer que, Vfc = (fci, . . . , k s ), < |fc| = fci + • • • + k s < m, 









dx k 


oo 


dx kl . . . dx k ° 



< M, 



1,81 



et Vfc, |fc| = m, 



d m gu 
dx k 



< M,, 8 . 
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Pour la première estimation, prenons même k, \k\ = ki + • • • + k s < [l] + 1, et soit 
x = (xx, ...,x s )el s : 



d \k\ 



ce qui donne, par le lemme précédent puisque < k j < [l] + 1, 



dx k 



= (l + e)'(W +1 î(p] + 1)1*1 
< M iiS . 

Si ^ n'est pas entier, cela prouve l'estimation. Si ^ est entier, on a montré un peu plus 

i a m+ V. 



puisque 



m + 1 : #, s G C* m+1 (/ S ) et 



Mi , dx* 



< 1. 



Pour la seconde majoration, on a par les accroissements finis et Cauchy-Schwarz : 
Vfc, |fc| = m, Vi, y S J s , 



dx k dx k 
soit puisque ||x — y\\ < — y\\ a , 



< 






dx k 



\x-y\h 



d m gi„ 



dx k 



< 



d fd m gi t 



dxj V dx k 



Puisque m + 1 < [l] + 1, on obtient d'après la première estimation, 



<9ar 



< 



Vi(n- e )»(ra+i)([z] + i)W+\ 



ce qui prouve le lemme. 

On peut donc prouver la proposition |21 



v 7 



Démonstration. — f e est effectivement bien définie sur / s car elle s'annule sur les 
bords des Ki. D'autre part, gi lS G C^(I S ) et toutes ses dérivées partielles jusqu'à 
[l] (qui sont continues sur I s ) s'annulent sur le bord de I s , ce qui montre que f E 
construite par recollements, est également dans C^(I S ) C C m (I s ). 
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On vérifie ensuite que la fonction définie sur [0, i] s par 
est bien dans A; iS ([0, ^Y)- En effet, d'après le lemmc|5l V|fc| < m, Va; G [0, £]* 



QfeiH \-k s 

d kl X\ . . . d ks : 



kl H hA' s 



dx k 



(rx), 



et donc 



< 



,i-lfcl 



M; . < M, 



De même, si a; 7^ y, = m, alors rx, ry £ I s , et : 



1 



F -2/11 



dx k 



\rx — ry\\ 



d m gi r 
dx k 



(rx) 



d m gi, s 
dx k 



< r l Mi 



Il en résulte que f e a toutes ses dérivées d'ordre < m bornées par 1 en norme 
uniforme sur I s , car V-K^, V |fc| < m, 



ô |fc|/ c 



<9ar 



K, 



1 



Reste à s'assurer que, V \k\ = m 7 



2M L , 



d m f E 



g\k\ 



9l,. 



dx k 



d k a 



< 1. 



1 

< - < 1. 
~ 2 ~ 



C'est immédiat si x et y sont dans le même cube K i} et c'est même majoré par i. 
Sinon, on a x € Ki x , y G Ki , avec î œ ^ i y . Le segment [x, y] va donc respectivement 
couper les bords de K% m et Ki en z x et z y (si x est sur le bord de , on prend 
z x = x ; sinon, l'élément ^ est bien défini ; de même pour y), ce qui donne, puisque 
&M = TS&(zv) = 0, et \\x-z x \\, \\y-z y \\<\\x-y\\, 



d m f, 



d k x 



< 



35- 2/11 



1 



dans le cas où ï ^ z x . Sinon, x est sur le bord de Ki x , donc 9 gjt (x) — 0, et la 
majoration est triviale. 
De même, 



< 



F - 2/1 



donc 



er_h 



d k a 



(x) 



er_h 

d k x 



(y) 



< 



IL 



d m f, 



<)i 



< 1, 



\\x-y\r \\x-y\r \\x-y\r 

ce qui donne la majoration cherchée pour tout \k\ < m, et prouve l'assertion. 
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Remarque 2. — Comme on l'a vu auparavant, pour l entier > 1, g^ s et f E sont 
toujours dans l'espace C l (I s ) usuel : gi tS comme restriction d'un polynôme, et f e 
puisque ses dérivées partielles sont continues sur chacun des Ki et qu'elles s'annulent 
sur les bords des Ki. En particulier, f £ € A;, s , car par définition, m = l — 1, a = 1, 
et f s admet des dérivées partielles continues d'ordre l — 1, qui sont lipschitziennes. 
Ainsi, le théorème 01 pourra également se formuler avec le compact A/. s n C l (I s ). 

4.3. Preuve du théorème de Vitushkin et quelques conséquences. — On 

est maintenant en mesure de donner la preuve du théorème |3| 

Démonstration. — Traitons dans un premier temps le cas continu, qui utilise la 
première assertion du corollaire 0] q étant donné, il s'agit de montrer qu'il existe 
rj(q) tel que, pour toute suite (si, . . . , e q ), il existe / € A; iS et q formes linéaires de 
norme < 1 sur C(I S ) qui vérifient 

SjXj(f) > r](q), j = 1, . . . ,q 

(cette condition traduit la mesure d'oscillation arbitraire de A/ s autour de ; c'est 
une idée qui rejoint la définition d' 77-capacité, cf [H]). Cela entraînera 

D nÂ (A hs ) > ri(q). 

En effet, étant donné P G V n ,d-, en prenant q > 8nlogd et s comme dans le 
corollaire^] et î](q), /, Ai, . . . , X q associés, on aura, puisque ||Aj|| < 1, 

sup inf \\h - P(C)|U > inf„ 11/ - ^(011 oc > mf sup \Xj(f) - \j(P(Q)\. 

heAi, 3 ( eR C 6R C 6R i<j<q 

Pour tout j, pj (C) := Xj (P(Ç)) est un polynôme réel à n variables de degré au plus d. 
D'après le corollaire^] pour tout Ç g R™, la suite sgnP(() = (sgnpi(Ç), . . . , sgnp q (Ç)) 
diffère de e d'au moins une place : 3k, Sk ^ sgnpk(Ç) (sgnpk(Ç) peut être nul). Dans 
ce cas, 

sup |A,-(/) - XjiPiO)] > |A fc (/) -p k (0\ > |A fc (/)| > V(q), 

l<j<q 

ce qui démontre l'inégalité cherchée pour P fixé. L'arbitraire sur P 6 V n ,d nous donne 
finalement 

D n4 {K hs ) > r/(q). 



Choisissons alors un entier r > 1, tel que q = r s > 8nlogd, donnons-nous la suite e 
grâce au corollaire^] ainsi que f £ construite à partir du pavage de I s . On sait d'après 
la proposition |2] que f £ e A/. s . 

Prenons alors pour les Ai les morphismes d'évaluation en les centres des Ki. On a 

Mfe) = e<||M|oo = Ei— 2riM^^ = £t 2M l ,A s ^ +1 ïr r 
En particulier, si r est le plus petit entier (> 2) tel que r 3 > 8nlog<i, on a 

1 „ 1 > 1 
r ~ 2(r- 1) " 2(8nlogd)ï' 
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soit 

£i\(.fe) > ; i 

W " 2M M 4 s CW+i)2'8ï (ralogd); 
ce qui permet de conclure pour le cas continu : 

iAi,4A; jS ) > ~r, 

{nlogdp 

avec ^ 



2'+i4 s (W+ 1 )8^M i . 



Traitons maintenant le cas intégrable (qui utilise la deuxième assertion du corol- 
laire HJ. Comme pour le cas continu, choisissons q = r s , r > 2, tel que r s soit le plus 
petit entier > 18nlogd. 

Soient e une suite, / E G A;. s la fonction associée, et pour les Ai, posons 



On a alors 



\i(h) = / h(x)dx. 



donc 



D'autre part, 



i=i i=i 

£iia.-ii<i. 



i=l 



£% 2r l Mi 



\— I f[{x j {l-x j ))®+ 1 dx l ...dx s 



2r'M; s r s 



3 
1 



(i(l 



i) 



On peut calculer cette intégrale par intégrations par parties successives, ce qui nous 
donne 







et donc 

e ,A.(/,)> « |il + 1,!)S 



2M Ls ((2[l}+3)ï) s r l r s ' 
ce qui montre une propriété analogue d'oscillation arbitraire de A/ iS autour de 0. 

Soit alors P G V n .d ; les Pi(Ç) — A,*(P(£)) sont des polynômes réels à n variables 
de degré < d. D'après le corollaire et par hypothèse sur q — r s , il existe une suite e 
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qui diffère d'au moins places de sgnP(() — (sgnp\(Q, . . . , sgnp q (())y ( e M™, ce 
qui entraîne, puisque Y^1=i II -MI — 1j 

sup inf \\h P(Q\\ L1 > inf \\f e P(()\\ L1 > inf £ |A,(/ e ) - \ t (P(())\. 

Comme, pour au moins indices i, on a 

|Ai(/ e )-pi(C)| >£iAi(/ e ), 

il vient 

g (([*] + l)!) 2s ((W + l)!) 2s 



inf ||/ £ -P(C)|| > 



CeR"" vs; " ~ 10r s 2Mz, s ((2[Z] +3)!)V 20M M ((2[Z] + 3)!)V 

Enfin, le fait d'avoir ici encore 

1 1 

- > r, 

r 2(18nlogd)" 

et l'arbitraire sur Fe V n ,d aboutissent à 

(n log a) » 

avec 

(([/] + l)!p 



C L i(l,8) 



20^^18^ ((2[Z]+3)!) S ' 
ce qui achève la preuve dans le cas L 1 (/ s ), et prouve le théorème. 

On peut en particulier expliciter les constantes de minoration. 
Corollaire 5. — On a : pour le cas continu, 

(n log a) s 

où 

Cqo{1, s) = 



V^'+^QZ] + l)W+i(4(l + e)) s (W+!) ' 
et pour le cas L 1 , 

C L i(l,s) 



£>n,d(A;, s ) > 

C L i(l,s) 



(n log d) » 

où 

-l)!) 2s 



V 



5y^2 l + 2 18i([l] + 1)W+ 1 ((2[Z] + 3)!) s (l + e) s (W+ 1 ) 
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c^ — 



En particulier, on trouve pour la constante C du théorème Q] . 

3 



? 2'+ 3 8%] + 1)W+ 1 (4(1 + e))'(M+ 1 )[d(r + l)+v + t]i 

1 



log 2ebud2( Ae + 1 ) d B d (l + |) 2 log ^Ayfs '2 l +^ ([/] + 1)W+ 1 (4(1 + e)) s (W+ 1 ) 

3((H + l)!) 2s 

5 v / i2 i + 4 18ï([fl + 1)M+ 1 ((2[/] + 3)!) s (l + e)«(l , l+ 1 ) [(d(r + 1) +« + *)]• 

1 



log 



2ebud2(^+i)d B d (i + I) 2 log 



,„„ f 5Ayl2'+ 4 18?(M + l)l'l + i((2[i]+3)!)°(l+e)°(['] + i) 

((m+i)0 2a 



Pour justifier la preuve du corollaire^ on a besoin d'un résultat donnant quelques 
restrictions sur la fonction h = f e , quitte à diminuer la constante C ao {l 1 1). 

Corollaire 6. — Dans l 'énoncé du théorème on peut de plus prendre h nulle sur 
un sous-intervalle [0,6] (ici [0, -^j])- 

En particulier, cela justifie ce qu'on a dit dans la remarque^ et permet surtout de 
prendre h ( intervenant dans la preuve des théorèmes 171 etfl)) qui vérifie pour le cas 
continu : 

(^M < | HU = ]/lW0) | < , 

(n log K) s (n log K) s 

h(x(c),ç)P K (x(0,0<o 
>(z) = o, Vxe [o,£| ■ 

(avec une autre constante C'^ljS) < Cco(l,s)) 

Cela justifie finalement les hypothèses supplémentaires utilisées dans la preuve des 
corollaires^ et\^ 

Démonstration. — Il suffit juste de s'assurer que l'élément x(Ç) peut être choisi 
dans l'intervalle ce qui découle de la seconde assertion du corollaire 0] : si 

q > 18nlogd, il existe une suite e qui diffère de plus de places de toute suite 
sgnP(Ç), Ç G M. n . Il existe donc au moins une place pour x(Ç) se trouvant en dehors 
de 



q 



u • • • u 



fe — 1 k 



q q 



D 



k étant le plus grand entier < A. Il ne reste plus qu'à changer h en sur 



0,£ 
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5. Application à un problème inverse 



5.1. Quelques rappels et motivation du problème. — On se donne l'équation 
de Sturm-Liouvillc sur la demi-droite K + 

-y"(x) - uj 2 Q(x) = \y(x), 

avec les hypothèses suivantes : —lo 2 Q est un potentiel strictement négatif, intégrable 
avec m + 1 dérivées à décroissance polynomiale en l'infini. 

On sait que pour tout tu assez grand, l'opérateur — u 2 Q admet N(u>) valeurs 
propres discrètes négatives Xj = — £?, < £i < . . . < £n, et N(u>) fonctions propres 
tfj qui vérifient les conditions aux bords : 

/•OO 

(pj(Q)=0, et / \(fj(x)\ 2 dx = 1. 
Jo 

En outre, N(lo) est du même ordre de grandeur que u> ; plus précisément, on dispose 
de la borne de Calogero N(w) < oj^ J °° y/Q(x) dx (cf. [16p. et même d'un 
encadrement : pour tout lu assez grand, au < N(u>) < bu. 

On considère ici un problème inverse : étant données les N(lj) valeurs propres 
et valeurs caractéristiques 

Q = (^(0)) 2 , 

j = 1, . . . , N(lu), il s'agit de reconstruire le potentiel —lu 2 Q sur R + . C'est un cas par- 
ticulier d'un problème plus général qui consiste, à partir de données sur les fonctions 
propres, à retrouver Q. On s'intéresse essentiellement au cas où les informations sont 
données par la fonction de Weyl, définie par 

iW = ^T#, »mfc>0, 

lp(p,k) 

où tp est une solution L 2 -intégrable de l'équation avec A = fc 2 . C'est une fonction 
méromorphe dont les pôles sont exactement les valeurs propres de l'équation, et 
dont les résidus sont (à 2iÇj près) les valeurs caractéristiques Cj . La connaissance de 
cette fonction permet de déterminer la mesure spectrale a(dr) de l'équation définie 
par 

\a + (dr), r > 0, 

[Efiï^r + ef), r<0, 

où <T+ est une mesure positive à densité, et S la mesure de Dirac. Grâce aux travaux 
de Gelfand et Levitan (cf [2], |10| L on est alors capable de reconstruire Q. 

On va ici considérer le cas où seuls sont connus les paramètres Çj et Cj , ainsi que Q 
et ses premières dérivées en 0. On a pour cela les résultats de G. H. Henkin et N. N. 
Novikova dans [5J (théorème 1 , p. 21) : sous certaines hypothèses de régularité de Q 



a(dr) 
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(que l'on suppose avec m + 1 dérivées intégrables) , on peut l'approcher, uniformément 
sur tout intervalle [0, X], par une fonction Q u à l'ordre déduite du potentiel 

associé à la mesure spectrale explicite a u] {d,T) construite à partir des £j, Cj et des 
Q^(0), s = Q,...,m. 

Pour m = 1, on dispose d'un potentiel explicite g° = — u 2 Q° u , défini par (cf 0, p. 
23) 

Ql{x) = ^^ln|detW., r (a;)|, 



ou 



W S}r {x) = — (f - d s , r )- 



£s + Çr £s Cr 

s, r — 1 , . . . , N{u)), et qui vérifie, uniformément sur tout [0, X 

'ln w 



Une question alors assez naturelle concerne le problème de l'optimalité d'une telle 
formule approximation : G. Henkin a conjecturé dans 5 p. 22, qu'une telle formule 
utilisant 2N paramètres (à savoir les £j, Cj) ne pouvait pas approcher uniformément 
une fonction en position générale avec m dérivées bornées (soit le compact A m ), 
essentiellement mieux qu'à l'ordre En d'autres termes, peut-on trouver, du moins 
prouver l'existence d'une formule qui réaliserait une approximation meilleure ? 

En supposant qu'une telle formule donnée s'écrit comme une fonction analytique 
en les paramètres £j, Cj (et Q^(0)), et en faisant le lien avec les résultats négatifs 
prouvés dans la partie OU on va pouvoir donner des bornes inférieures qui ne peuvent 
pas être franchies. 

5.2. Une estimation des valeurs propres et valeurs caractéristiques. — 

On a besoin d'établir les encadrements suivants pour pouvoir appliquer les résultats 
négatifs. 

Proposition 3. — Supposons que q = —lu 2 Q soit un potentiel négatif, où Q > 
est intégrable de classe C 1 avec Q'(0) — 0, strictement décroissant sur R + et à 
décroissance polynomiale à l'infini. Alors pour tous ui assez grand et j — 1, ... , N{uj), 
on a 

< & < eu), et l —— - < ^ < aexp {I3u~>) , 

lu" aexp(poj^) Cj 

où a,b,c,a,{3,j sont des constantes ne dépendant que de Q. 

Cette proposition étant un corollaire de la théorie WKB qui n'est pas précisément 
formulé dans les références, nous allons en donner une preuve abrégée en utilisant 
principalement la méthode WKB comme dans |9]. 
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Démonstration. — D'abord, l'estimation £j < cw est immédiate : car si <pj est une 
fonction propre normée associée, on a 

/>oo />oo 

-Ci = = / tffadx-v* I Qtfdx 

(• OO 







> — w 2 sup Q, 



[0,+oo[ 

soit 



£j < w sup vQ(a 

[0,+oo[ 



Passons maintenant à la minoration de £j : d'abord, quitte à diviser par (3(0), on 
peut supposer Q(0) = 1. De plus, Q es t P ar hypothèse strictement décroissant sur R+, 
donc admet comme unique maximum. Pour adapter la méthode de WKB par Lax 
et Levermore dans [2], on doit prolonger l'équation dans R tout entier de la manière 
suivante : on prolonge Q en Q par parité, ce qui fait de q — —uj 2 Q un potentiel 
négatif, intégrable à décroissance polynomiale et de classe C 1 (puisque Q'(Q) = 0), et 
qui est monotone sur R + et R~ , avec comme unique minimum sur R (on continuera 
de noter Q le prolongement). 

Quant à chaque fonction propre 4>j, on la prolonge par imparité, ce qui est possible 
car (f)j(0) = 0, et nous donne une fonction <j>j de classe C 2 sur R (puisque <j>"(0) = 0). 

— .2 

On vérifie immédiatement que chaque <f>j est fonction propre de l'opérateur — -pj — 
uj 2 Q, avec la même valeur propre Xj — —S 2 ; inversement, par restriction sur R + , toute 
fonction propre sur R est l'une des <f>j, ce qui montre qu'on les a toutes. 

On se place finalement dans le cadre quasi-classique en ramenant l'équation à 

Qy 

, N. On a donc 
< rj N < ... < r)i < 1. 
En appliquant la méthode WKB, on a : 

V 



s 2 y" 



-v 2 y, 



où £ = ±et % = ^f±\ j = L. 



*(»&) 



3 



en, 



(Q(y) 



r) 2 ) 2 dy, 



avec x + (n) > 0, X-{rj) < vérifiant — Q(x + {rj)) — —Q(x-(n)) 
intégrable car Q est suffisamment régulière à l'infini) . 
On a aussi 



-n 2 (tout est 



N(u) = N(e) 



i$(0) 
en 



1 f°° 

- / (Q(y))'dy 



APPROXIMATION PAR VARIÉTÉS ANALYTIQUES 



35 



Et pour finir, 

Sj = s(î]j) = exp 1 

où 

r°° i 

6+(rj) = vx+(v) + V-(v 2 - Q(y)) 2 dy, 

Jx + (rf) 

et Sj est le coefficient normalisateur de la solution de Jost : 



Ainsi, pour montrer l'estimation de £j, il surfit de s'assurer que 

a 

VN> — 

(pour plus de clarté, on désignera par a plusieurs constantes différentes). Puisque par 
hypothèse, au voisinage de l'infini, 

11 a 

a\xf - Q{X > ~ ]xf' 

(avec k > 4) et que, pour u> grand, tjn — » 0, on a (par exemple pour a; + (?7jv), le cas 
X-(î]n) étant analogue) 

11 2 a 

soit 

11 . . a 

— -t<x+(vn) < -t. 

a{r) N )k {r]N) k 

On a alors 

/ r-X-(-q N ) /-OO \ /-x+fr/w) i 

$(0)-$( w )= / + / (Q(î/))*dî/+ / 



Or, 



Jx + (ji n ) J Jx-(r) N ) 

/ (Q(y)) 2 dy= \^t^\ d v^ — ; — 

Jx+(r, N ) JO \ / 2 

de même pour 

^(r,„) (Q(y))èdy p araiUeurS; 

/ (Q(y)) 2 -(Q(y)-^) 5 rfy < / - (Q(y) - ^)) 5 d y 

= Vn(x+{ï]n) ~ X-(ï] N )), 

ce qui donne 

$(0) - ®(r) N ) < a(î7w) 1_ * + a(î?jv) 1_ * + afaiv) 1- * = a(w) 1 ^- 



36 



AMADEO IRIGOYEN 



On a d'autre part N = [^$(0)] < donc 

£"7T 

$(0) - $(77jv) > y, 

et finalement 

«HW k > y' 

soit 

fc a a 

rjN > ae fe - 2 = — u- > 



2 ' 

W £=2 Cl) 



qui est l'estimation cherchée. 



On passe maintenant à l'estimation de jj 2 -. On établit pour cela une formule 
explicite de Cj en reprenant pQ (chap. II). 
On considère l'équation 

-y" - u?Qy = k 2 y, 

de paramètre k dans le demi-plan complexe supérieur. Pour tout k, Smfc > 0, il 
existe toujours les solutions <p(k, •), tp{k, •), et f(k, •) qui vérifient respectivement 

' 4>{k, ■) G L 2 ([0, oo[), et / o °°|0(fc,a;)| 2 d2;= 1. 
< VO,0) =0 et V'(M) = 1. 
f(k,x) ~ exp(ifcc), a; — > oo. 

</> correspond à la solution physique et / est appelée solution de Jost. Lorsque k est 
une valeur propre kj = i£j , > (et seulement dans ce cas) , ces trois solutions sont 
proportionnelles (et peuvent être prises réelles), et on a 

'f(k jr ) = f(k j ,0)^(k jr ), 
< </>(k j ,-) = c}^(k j ,-), 

= Sjf(kj,-) 

(les solutions <f>(k,-) et /(&, •) sont toujours proportionnelles puisque 3mfc > 0), ce 
qui donne 

i 

s j 

On définit par ailleurs la fonction de Jost F par F (h) = f(k,0). Ce qui précède 
montre qu'elle admet exactement les valeurs propres comme zéros. On verra par la 
suite que c'est une fonction holomorphe sur le demi-plan supérieur et que ses zéros 
sont simples. On montre alors que 

f =-?(n>«) • 



En effet, en dérivant par rapport à la variable k l'équation 
-f"(k, x) - u 2 Q(x)f(k, x) = k 2 f(k, x), 
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la dérivée (par rapport à x) du wronskien de f(k, x) et j{k, x) — x) vaut 

W(f,f) = (f{k,x)f'{k,x)- f'(k,x)f(k,x))' 

= f(k,x)f"{k,x)-f"(k,x)f(k,x) 
= -2kf 2 (k,x), 



ce qui donne, pour k = kj, 



2k 

F(k 3 )f'(k 3l 0) = -2k, \ f(k j ,x)dx = 1, 

S 3 



C 2 



et prouve l'expression annoncée. 

On a par ailleurs pour la majoration de s ■ : < r/jy < . . . < r/i < 1, donc 

< ar+(»7i) < < %+(vn), et 



9+(Vj) < x+{Vn) + / (Q(y))*dy, 
qui, en vertu des estimations précédentes, donne 

et aboutit à 

Sj < exp (^aujT^^j < exp (aw 2 ) . 

Et puisque Sj > 1, il suffit pour terminer la preuve de montrer un encadrement du 
même type pour F(iÇj), ce qui fait l'objet du lemme suivant. 

V 

Lemme 6. — On a, pour tout j = 1, . . . , N(u), 

1 



< 



F(i£j) <aexp(bu) 2 ) 



a exp(bu> 2 ) 

(les constantes a, b ne dépendent que de Q) 

Remarque 3. — En particulier, on trouve, pour tout j = 1, . . . , N(w), 

— <Çj< au;, 
au 

et 

^xTî^y^f ^^M' 

ce qui donne une majoration des exposants c et 7 dans l'énoncé de la proposition 
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Démonstration. — On commence pour cela par considérer l'équation 

y" -Vy= -k 2 y, 

où x > 0, V(x) = —lu 2 Q(x) et Smfc > 0. On peut construire la solution de Jost par 
approximations successives en posant 

j7o(M) = e^, 



ce qui donne 



fn(k,x) = C s^^VWU-tWdt, 



f(k,-) = J2f n (k,-), et F(k) = f(k,0) 

n=0 



pour la fonction de Jost. On sait (cf. [J) que F est holomorphe sur le demi-plan 
{Sïmfc > 0}, continue sur {Smfc > 0}, s'annule exactement en les valeurs propres 
iÇj, et tend vers 1 à l'infini. Elle possède en outre l'estimation suivante : Vx, k, 



\f n {k,x)\ < exp(— Qmkx) 



ce qui donne, pour tout k, 

\F(k)\ <sup\f(k,x)\ < exp ( 2V2 u? [ t\Q(t)\dt 
— exp (aw 2 ) , 

où a = a(Q) ne dépend pas de lu. Pour tout en appliquant la formule de Cauchy 
sur un petit disque D(iÇj, e) contenu dans le domaine d'holomorphie de F, on a alors 



m 3 ) 



2ni 



F(k) 



rdk 



< 



\F\\ 



On peut prendre s = 4^, £1 = lutjn étant la plus petite valeur propre et qui est > £ 
d'après ce qui précède, ce qui donne, pour tout j = 1, . . . , N, 

F(iÇj) < bu; exp (auu 2 ) < b' exp (a' lu 2 ) , 

et prouve la majoration cherchée. 



Pour la minoration, on commence par poser 

F{k) 



n - 



k+iÇi 
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Alors F est aussi continue sur le demi-plan fermé, holomorphe à l'intérieur, tend vers 
1 à l'infini, et est sans zéro. En particulier, 



m 3 ) = 



dk 



' N 

n 



é n 



On a d'abord £j < £w < Ensuite, pour minorer l'écart |£j — bien qu'on 

puisse supposer la répartition asymptotique des valeurs propres approximativement 
uniforme, on va montrer une estimation plus faible, mais suffisante : 



Vj, l,l<j<l<N,r ]j -r n > — ■ 



En effet, 
et 



= $(r? m ) - $(r/;) 



% -VI > k^.^' -^+0. 



{Q{y)-Vi + iYdy- l (Q(y)-vïydy. 

Sur [x+(ï7 ( ),a; + (77 i+ i)] (resp. [a;_ (ïft+i), a;_ on a -rçf < -Q(y) < -J?f +1 , donc 

- ty+i < Vi - VÏ+I, 

et sur [x-(r]i),x + (r)i)}, 

(Q(y) vï+iY (Q(y) vïY < (v? - % 2 +i) è , 

ce qui donne 

- < {r]i-Vi+i)Hvi+Vi+i)Hx+(vi+i)- x-(vi+i)) 



Or, 

et donc 

On en déduit 



< Vï (m ~ Vl+iV 2 ( x +(Vl+i) - X-(Vl+i)) 



x+(vi+i) - x-(r]i + i) < x + (t] N ) - x-(i] N ) < au>T^, 



m - vi+i > 



a a 



n 



JV-l 



> 



Il ne reste donc plus qu'à minorer 
pour tout R assez grand : 



m 3 ) 



1 



1 



k 



exp(6"w 2 ) 
: F étant holomorphe sans zéro, on a 

-dk 



2ni \J-R F(k){k-i^){k + i^) 2 Ja F(Re ie )(Re ie - i^)(Re ie + i^) 2 



-c 
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qui donne à la limite (puisque F(k) — > 1) 

1 _ 4i^_ r + °° k 

soit 



1 < 4 ^ r fc i/: 
- tt y |F(fc)iifc-^iifc+^-i 2 ' 



car, VA; G R, 



= \F(k)\, et F(-Jfe) = F(fc). 
En reprenant les estimations de la solution de Jost, on a pour tout k > : 

\F(k)-l\ < £|/„(M)| 



< y 2V2\Q(t)\dt ex? ^j 2 ^\Q(t)\dtj , 

ce qui montre que, pour k > Cw 2 (où C ne dépend que de Q), \F(k)\ > |. Il en 
résulte que 



Jd 



k r 00 i 

7 dk < 2 / — dfc 



W \F(k)\ \k - \k + " J Cu > ki Clj 2 • 

Et pour minorer rwfcji sur ]0, Cw 2 ] , on utilise le wronskien de f(k, •) et f(—k, •), 
qui est constant et qui vaut — 2ik (on le calcule en prenant linx^oo, sachant que 
f'(k, x) <~ ike lkx ). Il vaut par ailleurs, pour tout fc > 0, 

/(fc, 0)/'(-fc, 0) - f(-k, 0)f(k, 0) - 2ï3m (f(fc)/HÔ)) . 

A l'aide de l'équation intégrale vérifiée par f(k, •), 

f(k,x) = e ik * + J~ ™ZMpÛ vmk ,t)dt, 

on en déduit, Vfc, < k < Clu 2 , 

|/'(M)| < k+ / |cosfct||^(t)||/(fc,t)|dt 

/•oo 

< Cw 2 + cj 2 exp (cilû 2 ) / |Q(*)jrft 

< C exp (a'w 2 ) , 



ainsi que pour /'(— k, 0) = f'(k,0). On a alors 

2fc < 2| J F 1 (fc)|C"exp(a'w 2 ) , 
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ce qui permet d'obtenir 



Cùj 2 



k f CuJ 1 

/tttt; rrr; z-^dk < C' exp (a'io 2 ) / —y 

< C" exp (a'w 2 ) (&w) 3 CV 

< C"cxp(a"co 2 ), 



dk 



et aboutit finalement à 



m 3 ) 

ce qui termine la preuve. 



1 <^(C"exp(a"^ 



v 7 



Avant de traiter le théorème de cette partie, on considère deux exemples où on 
peut donner des estimations explicites. 



Exemple 1. — Soit 



1 



(i+z 2 r 

Alors Qi est paire, et vérifie les conditions de la proposition En appliquant la 
méthode WKB, on a (pour u > 1) : 

"1" 



iV(w) = 



On trouve x+{rj) = —X-(r)) — 



soit, Vn, 1 < ?i < iV, 



i - 1, et 

77 ' 



^ 2 1 



256 w 2 

7T 2 1 



< w < 



16 cj 2 



256 w 

Pour l'écart des valeurs propres, on trouve 



5cj 



On a finalement, Vn, 1 < n < N, 



1 < s n < exp ( —lu H — u> 

7T 2 



et 



puis 



1 



exp (2lu ln 4u>) 



< 



n 



< 1, 



512 
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et 



donc 



< 2 22 w 7 cxp (ttV2uj 2 ) , 

< ^li < 22w 2 exp(l5w 2 ) . 



45w 9 exp(26w 2 ) " C n 



Exemple 2. — Soit 



1, si x G [0, 1], 



0, si x > 1. 

Le potentiel associé s'avère être un cas limite vu sa discontinuité cni= 1. L'exemple 
se traite ici directement. 

L'équation —y" — u 2 y = \y, X = — £ 2 , < £ < u), admet pour fonctions propres 

les 

^Çsin (^~ëx) , si x G [0, 1], 

j+£ e ç sin yjbj 2 — £ 2 e~£ x , si x > 1, 
où £ satisfait l'équation 

£ sin V^ 2 - £ 2 + V 7 ^ 2 - C 2 cos V^ 2 - £ 2 = 0. (o) 

Dans ce cas, les y^ € C 1 (R + ), vérifient les conditions aux bords en et +oo, et sont 
normées : 



r+oo 

L 



y 2 (x)dx = 1. 



On sait d'abord que £ = 0(ui). Et puisque 



2£ 



alors 



4^ = 2g(g+l ) 
Q - £ 



2 ' 



Pour la première estimation, on a même < < 220 lu 1 : en effet, si u> > fO, e = 
yjuj 2 — {; 2 < jL, l'équation (o) devient 



\/ u> 2 — s 2 sin e + e cos £ > 10 £ > 0, 



ce qui impose £ > j^, soit 

£ < \ u). 

^ - V ioo 

En revanche, la minoration de ^- nécessite une minoration de £ du même type, 
qui est fausse en général, car la première valeur propre £i ne peut pas être minorée 
par ^ ou exp(— auj b ), ce qui est nécessaire pour avoir ln = 0(uj b ). 
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En effet, fixons par exemple luq très grand, = S (mod 2tt), et considérons l'équation 
(o) en (£, u>), qui est donnée par une fonction g suffisamment régulière au voisinage 



de (0,Wo). Puisque §§(0,w ) 



sinwo = f, et |^(0, wq) = — ojq, une application 



immédiate du théorème des fonctions implicites permet de considérer la fonction £ (lu) , 
qui admet au voisinage de lu le développement 

f (a;) = w (^ - w ) + O ((lu - lûq) 2 ) . 

On voit alors que, Vcj, < lu — luq < r)(u>o), T}(u>o) assez petit, on a 

< < 2 exp ^— i expw 

ce qui montre, pour tout w arbitrairement grand, l'impossibilité de minorer £ comme 
voulu. Ce problème provient du fait que Qi n'est même pas continue en x = 1. 

Par contre, si on impose une restriction sur lu > 1 du type 



7T 

2 



7rZ 



> 



i 



on voit que, pour tout £, < £ < À, on a ^/w 2 — £ 2 — ï + 7r 



> 



10 



et 



£ sin v^ 2 - £ 2 + v/^ 2 - £ 2 cos v 7 ^ 2 - £ 2 
Ainsi, on doit avoir £ > ce qui donne 

et aboutit à un encadrement même plus fin de en 0(w 2 " 



> 



5.3. Applications au problème inverse. — On peut finalement énoncer les 
conséquences des résultats négatifs établis dans la partie 01 et des résultats positifs 
énoncés précédemment. 

Théorème 4- — Soit Q la classe des fonctions Q définies sur K + , qui sont stricte- 
ment positives, strictement décroissantes avec décroissance polynomiale à l'infini, 
et qui ont 2 dérivées localement intégrables tendant polynomialement vers 0, avec 
Q'(0) — 0, et soit Aq un compact de Q, du type Ai. Considérons, pour tout lu assez 
grand, la classe des opérateurs de Sturm-Liouville — lu 2 Q, où Q G Aq. 

Donnons-nous également, pour tous N , a\UJ < N < a^Lu , et b(ui) > 0, polyno- 
miaux en lu, une fonction tp(x,Ç) définie sur R x <C N , de classe C 1 par rapport à x 
et vérifiant les conditions du corollaire\^ sur tout [0, A]. Alors l'approximation de 



A Q := 



Q(t)dt 



G A 



au sens uniforme sur tout intervalle [0, A], A > f , par la famille 
1 



b(uj) \ip dx 



]<*,<>].& 



0(u'),Vj = l AT 
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lorsque lu — > oo, ne peut pas être meilleure que de l'ordre de 

1 



(w ln lo) 3 

On dispose d'autre part d'une formule d'approximation telle que, si N(ui) est le 
nombre de valeurs propres £j et caractéristiques Cj de l'opérateur —^3 — lo 2 Q, et 

#0r,C) =detW s , r (x,(), 

avec 

~ 2sh(Ç r + Cs)x 2sh(( s -( r )x 

W Sl r{x, Q = (1 - <V) -r— : ô s , r (2a; - exp(Ç r+A r)), 

Sr T" Ç,s Ss S>r 

s, r = 1, . . . , N(u>), alors la famille {^■■ç-^f-} approche le compact J Q Ag au moins à 
l'ordre 

Vu 

En outre, si Q est donnée, un élément Ç(Q) optimisant peut être ainsi choisi : 

Ai 2 

0(Q) = Ci, ^ Q+n(Q) = ln -f , j = 1, . . . , N(u). 

Avant de prouver ce théorème, on tient à en préciser l'interprétation en terme 
de problème inverse : il n'existe pas de formule qui puisse donner analytiqucmcnt 
une approximation meilleure que de l'ordre de ^ ]~js , de tout potentiel (avec deux 
dérivées) à partir de ses valeurs propres et valeurs caractéristiques. Ainsi, la formule 
d'approximation (explicitée) de Gelfand-Levitan-Jost-Kohn donne un résultat positif 
avec une vitesse au minimum de l'ordre de M=, ce qui remplit notre objectif pour 
le cas de 2 dérivées et répond à la question posée dans [5] p. 22, sur le problème 
d'approximation de C m+l par une famille à u> paramètres. 

Il est d'autre part intéressant de constater que le choix de cette fonction optimisante 
n'a pas été construite spécialement dans le cadre de la théorie d'approximation, 
puisqu'elle provient de la théorie physique mathématique. 

Démonstration. — Il est d'abord à noter que la restriction sur [0, 1] d'une telle fonc- 
tion Q est bien dans A 2 ([0, 1]) (du moins dans un homothétique) , et qu'inversement 
si on se donne h G A 2 H C 2 ([0, 1]), h positif, strictement décroissant avec h'(0) = 0, 
on peut le prolonger sur R + en une fonction Qh (soit un potentiel —Lo 2 Qh) de classe 
C 2 , positive avec décroissance polynomiale (ainsi que ses deux dérivées). 

Cela permet, étant donnés ip et le compact Ag, d'appliquer le corollaire [3] (avec 
m = 2), N et u> ayant le même ordre de grandeur. Il existe donc un potentiel —uj 2 Qh, 
Q h > 0, tel que J Q Q h soit distant de l^y^HO, C)} sur [0, 1] d'au moins 
pour tout £ de taille polynomiale en u, soit de l'ordre de ^ sur t° u t [0, X] 



c 

(2Nln{2N)y- i ■ 



Quant à la fonction ^ ainsi définie, elle vérifie bien les conditions du corollaire ^ 
En effet, c'est d'abord une fonction à 2N(lu) paramètres (N(u>) et u> ayant le même 
ordre de grandeur), entière de type exponentiel : 
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c'est le cas pour 



Sh(( s ± C,r)x 



donc 



C±C 



W s , r 



^ E j2^TTy^ s ± ^\ 2n * 2n+1 < ^exp[(|C,| + ici)*], 



ri>0 



< 4Xexp[(|C,.| + \Q)X] + 2X + exp(|C s+J v| + |Cr+Jv|), 

< 7Xexp[(|C| + \Cr +N \ + ICI + IC+jv|)X], 
ainsi que pour chaque produit du déterminant : 

N N 
£(ICl + IO+")* + £(ICrCi)l + IC(i) + iv|)* 



AT 



< (7X) Jv exp 



i=i 



(7X) Jv exp(2X||C||i) 



Comme ils sont au nombre de NI — O (^e N j , on obtient une estimation de W en 

Q ^2iV 2 e 4X||C||iV 

Pour les estimations de il suffit de remarquer que ^ est également entière (et 
même de type exponentiel) par rapport à la variable x, comme on le voit pour chaque 
W s ^ r (et donc pour le déterminant). La formule de Cauchy appliquée sur le disque 
Z?(0, X + 1) et l'estimation précédente nous donnent des majorations analogues pour 
Hsur[0,X],VCeC 2 ^. 



Ensuite, 



1 N 

det (W., r ) (O)" 1 = - J] cxp(-Ov +J ) < cxp(HClli) = O (e a ^ 



3=1 



Enfin, le choix des évaluations 

Q(Q) = C' {-^Q) , et Q+n(Q) = In ^ (~u 2 Q) ,j = l,...,N, 

est possible, car chaque Q € Q vérifiant les conditions de la proposition |3 on a 

C- {-oj 2 Q) = 0(u), et 

77ï rrr < ^ (~^ 2 Q) < aexp(^), 

donc ln ijf {-uj 2 Q) = O (o/*). 

Et ce choix de ((Q) donne l'approximation voulue de J Q sur tout [0, X] à l'ordre 
de y= : cela provient en effet du théorème 2 donné dans 5 p. 22, qui nous dit que, 
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uniformément sur tout [0, X 
1 1 5* 



Q{y)dy 



uj 2 ^>(x) dx 



Q{y)dy ■ 



x Q2 



uj 2 Jq dx 2 

r-X r-X 

I Q(y)dy-2 / Q°Jy)dy 
o Jo 



In|*(y,C(Q))|dï/ 



ln a; 
u7 



O 



Les conditions de régularité pour Q sont vérifiées : Q est strictement positif (même 
minoré par une borne ne dépendant que du compact Aq ) et dans (un homothétique 
de) A 2 , hypothèse qui peut remplacer celle du nombre fini d'intervalles de monotonie 
de ses dérivées. 

V 

Remarque 4- — La fonction ^ vérifie également, V£ <= C , 

d 



— det W s , r ) (0, C) = 0. 



En effet, Vr, s = 1, . . . , N 

dW., r 



dx 



(x, C) = 2ch(Cr + (s)x - (1 - 5 s , r )2e/i(Ç s - Cr)^ - 2£ Sir . 



donc 



dWs, 
dx 



-(0,C) = 2-2(l-5 s , r )-25 s , r = 0. 



C'est une hypothèse inutile pour ce théorème, mais qui peut nous servir si on veut 
utiliser dans le cadre du corollaire ^ 



Si on considère maintenant le cas plus général d'un potentiel —uj 2 Q avec m + 
1 dérivées localement intégrables et qui s'annulent en 0, on est au moins capable 
d'expliciter une mesure spectrale voisine de celle de l'opérateur — -^2 — u 2 Q, qui est 



(dr) 



^t + u 2 Q(0), r>0, 



Posons alors, pour < y < x < X, 



1 



im(xy/r) sin(î/y / r) uj 2 Q(0) dr 



\Tr ^/t + uj 2 Q{0) + ^ 

(intégrale absolument convergente pour tous x, y) et considérons le noyau K(x,y) 
solution de l'équation intégrale 



K(x,y) 



K(x, s)$(s, y)ds + y) = . 



Construisons alors le potentiel de la façon suivante 



Qu>(x) 



2—K(x,x) 
dx 



2- r - 5 ln|dBtT(a:)| , 
dx 
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où T(x) est la matrice d'ordre N(u>) définie par (cf |1U| ) 

T j,k( X ) = -çT Ô 3* + 



+ 4J \^sh(Çjt) + J K(t,s)sh(Çjs)ds) ish(Ç k t) + J K(t,s)sh(Ç k s)ds) dt . 

Alors ( |5], théorème 1 p. 21) la fonction Q u — — ^ réalise, uniformément sur tout 
compact [0, X], une approximation de Q (au moins) à l'ordre -4j-. 

Comme on le voit, Q u s'écrit comme une fonction analytique en les variables 
C, w, où Ç <E C 2N , Jiew > (w remplace la variable oj 2 Q(0) ), soit 



dK d 
j(xX,w) = ( -— -(x,x,w) + ln det f(x,(,w) 



où K est la solution, pour tous < y < x < X, 3te w > 0, de l'équation 

r ~ ~ ~ 

K(x,y,w)+ / K(x, s, w)$(s, y, w)ds + y, w) = , 



avec _ _ 

1 f°° sm(xy/r) sin(î/y / r) w dr 



7T 

($ est bien définie puisque 5Re w > 0) et 

T 3 , fc (a;, w, C) = exp(CAr+j)<Jj,fc + 

+ 4^ (sh(Cjt) + J K(t,s,w)sh(Qs)ds^ (^sh(( k t) + J K(t,s,w)sh(Ç k s)ds^ dt . 

Nous espérons avoir prouvé que les fonctions ^ et ^ soient holomorphes de 
type exponentiel par rapport à w S {3?e 2 > 0}, et de restriction sur R + de type 
polynomial. On pourrait en déduire un résultat de presque optimalité analogue au 
théorème 01 qui se déduirait des corollaires H et El : si Q est la classe des fonctions 
Q définies sur R + , strictement positives, à décroissance polynomiale, avec m + 1 
dérivées localement intégrables qui s'annulent en 0, et ip(x,^,w) une fonction définie 
sur R x C N x {$tew > 0}, continue par rapport à a; et vérifiant les conditions du 
corollaire^ alors l'approximation de tout Aq sur tout [0, X], par la famille 

1 9 ^(.C^C^OWKa M|<^M 



b(uj) dx \ip dx 

où b(ui) > 0, et a{uo) > 1 sont polynomiaux en lj, ne peut pas être meilleure que 
de l'ordre de 

1 

(lu lnLj) m+1 ' 
En outre, la fonction définie précédemment 

$0, C, w) = exp ^- J ÎC(t, t, w)dt S j det f (x, (, w) , 
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j, k = l,..., N(w), réaliserait un cas d'approximation presque optimale à l'ordre — 
avec comme choix optimisant l'élément 



0(Q) = Q+n(Q) = ln 3 = 1, • ■ ■ , N(cj), 

et 

w(Q) = a(w) =w 2 Q(0). 
Remarque 5. — Lorsque Q s'annule en avec dérivées, la mesure spectrale devient 



~Vï, r>0, 

Efjfc^r + a, r<0, 



qui redonne la formule d'approximation de type Gelfand-Levitan qui est 

complètement explicitée. Le seul problème est qu'on ne sait pas si la vitesse 
d'approximation est toujours de l'ordre de — ^, car pour utiliser le théorème 1 
dans £ 5J, il faut que la fonction Q soit strictement positive sur R + (en particulier en 
0). On est cependant assez optimiste, car en pratique, mêmes pour des potentiels pas 
très régulier, on utilise Q° , qui approxime Q avec une bonne vitesse : les exemples 
d'applications numériques, même s'ils ne sont pas des preuves, donnent malgré tout 
un bon pronostic (cf [5], partie 4). 

5.4. D'autres applications aux problèmes inverses. — On formule quelques 
exemples de problèmes inverses où nous espérons pouvoir appliquer nos résultats. 

Exemple 1. — Le théorème 1.2 p. 260 dans [S] nous donne un résultat original dans 
le cadre d'approximation au sens L 2 : si u est un potentiel négatif de classe C , alors 
lim e _>o u{-, e) = u, où 

d 2 

u(x,e) = -2e 2 —r\ndet(I + G(x,e)), 
dx 



avec 




G(x, e) = 

L < i) k < N(e), e — — . Ici aussi on a affaire à une fonction analytique en les valeurs 
propres r]j et InCj, de type exponentiel. Plus précisément, elle s'écrit 

G{x, C, w) = e 1— exp + Cfe), 

Wj + w k 

où on choisira Wj = et Cfe = hiCfc, j — 1, . . . ,N(e), et r assez grand pour mi- 
norer p- par une constante positive. On espère en déduire un résultat analogue au 
théorème avec résultats négatif et positif. Cependant, il faudrait appliquer un 
résultat du type corollaire en se passant de l'hypothèse que 4- det(J + G)(0, e) = 0. 
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Exemple 2. — On a dans le même esprit un résultat d'approximation de V. A. 
Marchenko (cf. [Ï2] ) qui nous dit que, pour un potentiel q qui a m + 1 dérivées 
sur R + , la connaissance de la fonction de Weyl j(k) sur l'intervalle [—A, A] permet 
de reconstruire q avec une vitesse (au moins) de l'ordre de -jw. On peut ici aussi 
prévoir un résultat négatif qui donnerait une minoration de l'ordre de 



(A lnA)^ 1 

pour l'approximation de q, malgré la difficulté provenant du passage du discret au 
continu pour la connaissance de j(k). 

Exemple 3. — Si on s'intéresse cette fois à des espaces fonctionnels à plusieurs vari- 
ables (et plus seulement K + ), on peut considérer un théorème de R. Novikov (cf [13]), 
qui est un résultat d'approximation, dans le cas n=3, de fonctions avec l dérivées 
intégrables, à partir de la connaissance de l'amplitude de diffusion à une énergie E 
donnée. On a ici une vitesse de l'ordre de 

o- 1 



E 2 



au sens uniforme quand E — > +oo (e arbitrairement petit), soit un comportement 

voisin de l -7= J , \[E étant homogène au paramètre uj. On peut de même prévoir 
un résultat négatif qui montrerait une impossibilité d'approximer tout potentiel, 



mieux qu'à l'ordre ( —7=^- — - 

\ VE ln E 



6. Autres méthodes 



Pour terminer, avec le théorème ^ on a montré une impossibilité de bien ap- 
proximer analytiquement des compacts d'espaces fonctionnels. Comme on l'a vu, ce 
résultat utilise le théorème de Vitushkin pour le cas polynomial, et le fait qu'une 
fonction entière de type exponentiel est très bien approchée par des polynômes. Le 
problème est que tout doit converger : ainsi, en plus des paramètres qui définissent 
la classe de telles fonctions, il faut borner les variables ; ce qui a pour conséquence, 
dans le cadre du problème inverse, la nécessité d'estimer les valeurs propres et valeurs 
caractéristiques d'un opérateur de Sturm-Liouville. 

Comme on l'a signalé dans l'introduction on pouvait s'inspirer de la méthode 
de Warren en essayant d'estimer le nombre de composantes connexes de l'ensemble 
des zéros d'une fonction analytique. De même que l'estimation de Warren donnée 
dans |2U| remontait au théorème de Bézout, il s'agirait ici d'établir des estimations 
du nombres de solutions non dégénérées d'un système de fonctions analytiques. On 
aboutirait ainsi à des résultats négatifs analogues, mais cette fois-ci sans avoir à borner 
les variables. 

En s'inspirant de la formule de type Gelfand-Levitan, on pouvait déjà s'interroger 
sur une classe relativement simple de fonctions analytiques qui est celle des pseudo- 
polynômes, sous-classe des fonctions entières de type exponentiel, et définis ainsi, 

P (Cl, ■ • ■ ,C«,exp < ai, C >,•••, exp < a k ,( >), 
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où £ G K™, ai, ■ ■ ■ , ûfe G M™, < aj, Ç >= ajCi + • • • + a™(n- H existe effectivement des 
estimations explicites données par A. G. Khovanskii dans dont on peut déduire 
par exemple le résultat suivant, signalé dans l'introduction : 

Théorème 5. — Soit, pour n, d > 2, k > 1, 

/',.;„; | X ^ ■ ' ■ & e J " +1<ai ' ç> . . . ^'^'O, C G 

une famille d'éléments de C(J S ) paramétrée par un quasi-polynôme à coefficients Cj G 
C(I S ), à n variables Q, k pseudo-variables e <ai '^ > et de degré total d. 
Alors on a : 3he A/,,, VÇ G R n , 

\\h - Pn.Ulc > lV ' S) 



(k 2 n log n log d) ~ 



Ce façon équivalente, si V n .k,d désigne l'ensemble des familles paramétrées par des 
quasi-polynômes à n variables, k pseudo-variables et de degré total d, on a 

D„ lM (Aj,.) := „ jnf sup inf \\h - P(0\\oo > °'" S| 



Pev„ :ktd heAl s (£R™ (k 2 n\ognlogd)~ 

En outre, la constante C(l,s) peut être calculée et vaut 

1 



Vi2'+! 38%] + l)M+i(4(l + e)) s (W+^ ' 

Remarque 6. — Comme pour le cas polynomial, le résultat est aussi valable si on 
considère l'espace L l (I s ) muni de la norme || ||z,i, avec les familles quasi-polynomiales 
à coefficients Cj G i 1 (/ s ) (avec une autre constante Ci,i (/, s)). 

D'autre part, l'énoncé reste valable pour n = 1 ou d = 1 quitte à remplacer n et d 
par n + 1 et d + 1. 

Démonstration. — La preuve est du même esprit que pour le théorème : il s'agit 
d'estimer de façon analogue le nombre de composantes connexes de l'ensemble des 
zéros d'un quasi-polynôme en fonction de n, k, d. Le nombre de cellules d'un tel 
ensemble vaut au plus, à partir de |7] (pour p = 1), 



2^— d(n + dY'-^nin + d) - n + l) k < T 

En reprenant la même méthode que Warren dans 20], on obtient une estimation du 
nombre de composantes de l'ensemble E™ \ Uj=i{Ci Pj(0 = 0}: qui es t 

n 

^2 M ^ {2d) n+k n n+2k VCi l < 2^^ (Aemdn) n+2k , 

3=0 

où d — max d-j . 
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Pour m > 38fc 2 rtlognlogd, ce nombre est inférieur à 2 m , ce qui donne, si r est le 
plus petit entier > 2 tel que r s > 38£; 2 nlognlogd : 3/iG A;. s , VC G M", 

1 



|/l-P„,fc,d(OHoo > 



> 



2M M 4 S (M+ 1 M 

1 1 



y/a 2'+!38i ( [l] + 1) W+ 1 (4(1 + e)) s (W+ 1 ) (fc 2 n log n log d) » ' 
ce qui termine la preuve. 

V 

Ce résultat présente cependant deux inconvénients : d'abord comme on l'a déjà dit 
dans l'introduction, la minoration est relativement faible par rapport à k ; ensuite, 
c'est une classe trop restreinte car, dans le cadre de la théorie d'approximation, on ne 
pourra considérer que des familles du type 

]T Cj (x) Cf . . . é (ex P (< ai, C >)) J " +1 • ■ ■ (exp(< a k , ( >))*•+», 

où Cj 6 C(I S ) (ou L 1 (/ s )). En particulier, il n'y a pas moyen de l'appliquer aux 
fonctions du genre exp(< Ç,x >) où les variables x € I s et C € sont "mélangées" 
(comme celles qui interviennent dans les formules du type Gelfand-Levitan) . 

On pouvait dans le même esprit avoir recours à la conjecture de Kouchnirenko, qui 
est une généralisation à plusieurs variables du théorème de Descartes, et qui dit qu' 
un système P\ = ■ ■ ■ = P n = d'équations polynomiales à n variable, où rrii est le 
nombre de termes de Pj, ne peut avoir plus de (mi — 1) . . . (m„ — 1) racines positives 
non dégénérées. Elle aurait pu nous être utile, mais elle a été récemment infirmée par 
B. Haas qui nous donne un contre-exemple dans 0]. 

Dans notre cas où on s'intéresse aux fonctions du type exp(< £, x >), on montre 
le résultat suivant, qui est une application du théorème de Descartes : 

Proposition 4- — On considère la famille C C{I) définie par 

t e [0, 1] i * V(i, C) = è Pi («) exp(Oi) j , C = (Ci, • • • , Cn) 6 K" 

où Pj est un polynôme en t de degré < pj . 

On considère également la fonction définie sur [0, 1] = U™=i [^ÏT' «] > P ar 



gi(nx-i + l) 

fe(x) = Si — , x G 

Mi n 1 



1 i 



n n 



où £j = 1, si i pair, —1 sinon (g\ définie comme dans la partie OJ). 
On a a/ors 

i/.-*. oi. > c ; „ ■ 

{ n + E j= iPj 
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Démonstration. — Supposons d'abord les Q £ N et les Pj = cj constants. Par 
le théorème de Descartes, le polynôme Ej=i c i^ i a au P ms n ~ 1 racines > 0. Si 
( G Z™, on factorise par X~ k , k assez grand. Enfin pour ( S Q™, on pose X = exp |, p 
dénominateur commun des Q, ce qui montre que la fonction 

n 

teQ"^^c j exp(C j i), 

a au plus n — 1 zéros dans R. 

Or / e s'annulant au moins une fois de plus que ip(-, Q, il existe au moins un sous- 
intervalle où / £ et ip(, •) sont de signes contraires, ce qui implique, V( G Q™, 

||/e-V(-,C)IU>^. 

Enfin, l'assertion est encore valable pour Ç <G R™ par densité, la convergence étant 
uniforme sur [0, 1] (c'est encore une application de l'idée simple mais fondamentale, 
qui dit qu'une fonction qui ne s'annule pas beaucoup ne peut pas beaucoup osciller 
autour de 0). 

Considérons maintenant le cas général 

n 

ï,(t,() = Y,P j (t)eM( j t), 
j=i 

où Pj est un polynôme de degré < pj. On commence par remarquer que la fonction 
t est limite uniforme sur [0, 1] de cx P^t-i ^ p 0ur — > 0+. On a aussitôt, pour tout 
m > 0, 

Ainsi, chaque Pj(t) exp(Qt) va être limite uniforme sur [0, 1] d'une famille de fonctions 
de la forme 

^a jiS (77)exp(sr? + Cj)i, 

qui pour tout j, 1 < j < n, possède au plus pj + 1 termes ; ce qui pour C) donnera 
J2j=i Pj + n termes et aboutira, par limite uniforme, à 

Q 



||/e-V>(-,C)ll°o> 



V 



Remarque 7. — On peut bien sûr prolonger le résultat sur tout intervalle [a, b] de 
R (à condition qu'il soit compact pour assurer la convergence uniforme de TSSiMt^. 
vers t). 
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On a alors un résultat qui pourrait s'appliquer dans le cadre de notre problème 
inverse. L'inconvénient est qu'ici aussi la minoration est trop faible : en effet, la 
formule de type Gelfand-Levitan possède en tant que déterminant tous les 

cxp2(&iCi + ---&ATÛv), bj E {-1,0, 1}, 

qui sont au nombre de 3^, sans compter ceux qui ont une partie polynomiale, ce qui 
ne donnera pas mieux que ^V, qui est déjà insuffisant. 

En revanche, l'avantage ici est qu'on n'a pas besoin de borner les variables 
(Ci, ■ ■ ■ , Cn)- Ainsi de deux choses l'une : soit la proposition 0] peut être nettement 
améliorée afin d'obtenir une estimation voisine de celle donnée dans le théorème ^ 
Soit au contraire elle n'est pas loin d'être optimale, et la comparaison avec l'estimation 
en (jviog jv)> montre que c'est alors pour des grandes valeurs des paramètres Ci, ■ ■ ■ , Cn 
(donc au-delà de la taille polynomiale) que l'approximation est meilleure. 

De plus, la fonction f £ est complètement explicitée, et ne dépend pas de la famille 
exponentielle imposée au départ. Elle se trouve ainsi uniformément distante de toutes 
les familles exponentielles à n termes. Ceci mis à part, le résultat donné par le 
théorème ^ est préférable pour la précision de l'ordre de r , et pour sa forme 

(N log JV) ï 

plus générale qui ne concerne pas seulement les familles exponentielles, mais toutes 
les fonctions entières de type exponentiel. 
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